Escriba unha continuación para este parágrafo - A finais de 1996, Fonseca converteuse nun habitual na selección nacional, xogando catro clasificatorios para a Copa do Mundo no outono. Marcou un hat-trick contra Honduras na Copa das Nacións da UNCAF de 1997, o primeiro de tres na súa carreira internacional. Gañou unha convocatoria para a Copa América.
en Bolivia, pero só apareceu na primeira rolda contra México, xa que o equipo perdeu os tres partidos do grupo.