Durante la Gran Colombia, Fernández Madrid fue nombrado por "El Libertador" Simón Bolívar, “Agente Plenipotenciario ante el Gobierno francés y Ministro ante la Corona británica”, cargos que ejerció hasta su muerte.