1996-ųjų pabaigoje Fonseca tapo nuolatiniu šalies rinktinės žaidėju. Rudenį jis dalyvavo keturose Pasaulio taurės atrankos rungtynėse. 1997 m. UNCAF Tautų taurės varžybose prieš Hondūrasą jis įveikė hatriką, pirmą iš trijų per savo tarptautinę karjerą. Jis pelnė skambutį į "Copa América" komandą.
Bolivijoje, bet jis pasirodė tik pirmojo rato rungtynėse prieš Meksiką, nes komanda pralaimėjo visas tris grupės rungtynes.