Täytä seuraava lause: Vuoden 1996 lopulla 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érica Boliviassa, mutta hän esiintyi vain ensimmäisessä kierroksessa Meksikon kanssa, kun joukkue hävisi kaikki kolme ryhmäpeliä.