Írj folytatást erre a bekezdésre - 1996 végére Fonseca rendszeres tagja lett a nemzeti csapatnak, ősszel négy világbajnokságon játszott. 1997-ben a Hondurusszal megrendezett UNCAF Nemzetek Kupáján hattricket szerzett, a nemzetközi pályafutása első háromját. Megérdemelte, hogy bekerüljön a Copa América csapatába.
Bolíviában, de csak az első körben jelent meg Mexikó ellen, mivel a csapat elvesztette a három csoportjátékot.