Fonseca arbeidet deretter seks år ved FN i Genève. Han tjenestegjorde i Panama også som rådgiver for regjeringene til Ricardo Martinelli og Juan Carlos Varela.