Olga Fonseca contaba con una amplia experiencia en el mundo de la diplomacia y llegó a Nairobi el pasado 15 de julio para hacerse cargo de la Embajada luego de que Gerardo Da Silva abandonara el cargo por acusaciones de acoso sexual.
En la Gaceta Oficial Nº 39.956 del lunes 12 de julio de 2012, por instrucciones de la Cancillería venezolana, se designó de Fonseca Giménez como ministro Consejo en Comisión Encargada de Negocios Ad Interum de Venezuela en Kenia.
Según informó el portal de Globovisión, en 2004, Fonseca fue designada como Ministro Consejero en la embajada de Venezuela en Cuba.
En 2005 asumió la Dirección General de Política Internacional del Ministerio de Relaciones Exteriores para Asia, África, Oceanía.
A escasos 12 días de asumir la embajada fue hallada estrangulada y se detuvo varios empleados de la sede diplomática pues hace pocos días presentaron una queja ante las autoridades por haber sidopresuntamente despedidos por Fonseca por no haberse retractado de las acusaciones hacia Da Silva.