Scrie o continuare pentru acest paragraf - Până la sfârșitul anului 1996, Fonseca a devenit un jucător obișnuit în echipa națională, jucând patru meciuri de calificare la Cupa Mondială în toamnă. El a marcat un hat-trick împotriva Hondurasului în Cupa Națiunilor UNCAF din 1997, primul din trei în cariera sa internațională. A câştigat un apel la echipa pentru Copa America
în Bolivia, dar a apărut doar în meciul din prima rundă împotriva Mexicului, echipa a pierdut toate cele trei meciuri din grupă.