Fundador do Centro Brasileiro de Relações Internacionais (CEBRI). O Embaixador Fonseca foi diplomata de carreira entre 1968 e 2016, quando se aposentou. Hoje é Diretor do Centro de História e Documentação Diplomática (CHDD) da Fundação Alexandre de Gusmão (FUNAG).

Antes foi Representante Permanente junto às Nações Unidas em Nova York (1999-2003), Embaixador no Chile (2003-2006) e Cônsul-Geral em Madrid (2006-2009) e no Porto (2012-2016). Desempenhou várias funções no Brasil, na Presidência da República e na Secretaria de Estado, onde sua mais recente posição foi a de Inspetor-Geral do Serviço Exterior. Foi Professor de Teoria das Relações Internacionais no Instituto Rio Branco entre 1980 e 1998.

O Embaixador Fonseca recebeu diploma de bacharel em Direita da Universidade do Estado da Guanabara (agora chamada de UERJ) e mestrado em Estudos Latino-Americanos da Universidade de Georgetown. É doutor em Relações Internacionais pela Universidade Federal do Rio Grande do Sul.  Tem inúmeras publicações sobre questões internacionais.