Andika mwendelezo wa fungu hili - Kufikia mwishoni mwa 1996, Fonseca alikuwa amekuwa mchezaji wa kawaida katika timu ya taifa, akicheza mechi nne za kufuzu Kombe la Dunia katika vuli. Alifunga hat-trick dhidi ya Honduras katika Kombe la Mataifa la UNCAF la 1997, ya kwanza kati ya tatu katika kazi yake ya kimataifa. Alipata simu kwa kikosi cha Copa América
katika Bolivia, lakini alionekana tu katika mechi ya raundi ya kwanza dhidi ya Mexico kama timu alishindwa michezo yote mitatu ya kundi.