El embajador es actual representante diplomático de Itamaraty (Cancillería) en Cuba desde 2010. Antes, fue embajador en Uruguay (entre 2006 y 2010) y acumuló los cargos más importantes en el Ministerio de Relaciones Exteriores del Brasil para América del Sur entre 2003 y 2006.
Brasilia está sin embajador en Asunción desde junio de 2012, cuando Dilma ordenó el llamado a consultas a su representante diplomático Eduardo dos Santos, en represalia por la destitución del presidente Fernando Lugo. Meses más tarde, Dos Santos fue nombrado secretario general de Itamaraty.
Folha señala que Martins Felicio ya habría sido elegido hace al menos dos meses, pero el Gobierno brasileño negó pedir el plácet al actual presidente Federico Franco, a quien Brasilia se negó a reconocer.