Scrivi una continuazione per questo paragrafo - Verso la fine del 1996, Fonseca era diventato un membro regolare della squadra nazionale, giocando quattro qualificazioni per la Coppa del Mondo in autunno. Ha segnato un hat-trick contro l'Honduras nella Coppa delle Nazioni UNCAF del 1997, il primo di tre nella sua carriera internazionale. Si e' guadagnato una chiamata in squadra per la Copa America.
in Bolivia, ma è apparso solo nel match del primo turno contro il Messico quando la squadra ha perso tutte e tre le partite di gruppo.