Escriure una continuació per a aquest paràgraf - A finals de 1996, Fonseca s'havia convertit en un regular en l'equip nacional, jugant quatre qualificatius de la Copa del Món a la tardor. Va marcar un hat-trick contra Honduras a la Copa de Nacions de la UNCAF de 1997, el primer de tres en la seva carrera internacional. Es va guanyar una crida a l'equip per a la Copa América
a Bolívia, però només va aparèixer en el partit de la primera ronda contra Mèxic, ja que l'equip va perdre els tres partits de grup.