By late 1996, Fonseca had become a regular in the national team, playing four World Cup qualifiers in the fall. He scored a hat trick against Honduras in the 1997 UNCAF Nations Cup, the first of three in his international career. He earned a call to the squad for the Copa América in Bolivia, but he appeared only in the first-round match against Mexico as the team lost all three group games.