Kirjoita tämän kappaleen jatko - Vuoden 1996 loppuun mennessä Fonsecasta oli tullut säännöllinen maajoukkueen jäsen, ja hän pelasi syksyllä neljä MM-sarjan valintaottelua. Hän teki hattutrikin Hondurasiin vastaan vuoden 1997 UNCAF Nations Cupissa, ensimmäinen kolmesta kansainvälisessä urallaan. Hän ansaitsi kutsun joukkueeseen Copa Américaa varten.
Boliviassa, mutta hän esiintyi vain ensimmäisessä kierroksessa Meksikoa vastaan, kun joukkue hävisi kaikki kolme ryhmäpeliä.