Skriv en fortsættelse til dette afsnit - Ved udgangen af 1996 var Fonseca blevet en fast spiller i landsholdet og spillede fire VM-kvalifikationer i efteråret. Han scorede et hattrick mod Honduras i 1997 UNCAF Nations Cup, den første af tre i sin internationale karriere. Han blev indkaldt til Copa América.
i Bolivia, men han optrådte kun i første runde mod Mexico, da holdet tabte alle tre gruppe kampe.