Nacida el 3 de febrero de 1962 en Madrid, Cecilia Yuste es licenciada en Derecho e ingresó en la Carrera Diplomática en 1988. Fue jefa del Gabinete Técnico del presidente del Tribunal Constitucional y jefa de área de la Subdirección General de Europea Oriental.
Ha estado destinado en las representaciones diplomáticas españolas en Filipinas, Argentina y Rusia. Ha sido subdirectora general de Países del Mercosur y Chile y consejera en la Representación Permanente de España ante la Unión Europea. Fue vocal asesora para Asuntos de Ley y Nacionalidad en la Dirección General de Asuntos Consulares y Migratorios, y desde enero de 2012 era directora general de la Oficina de Información Diplomática.
Con este nombramiento, la embajada española recupera la normalidad tras varios meses sin embajador.