Maajoukkueessa Fonseca, lempinimeltään "El Principito" (pikku prinssi) tai "El Rolo", pelasi 104 ottelua ja teki niissä 45 maalia. Vuoden 2002 MM-kilpailuissa hän pelasi yhdessä ottelussa avauskokoonpanossa ja tuli yhdessä ottelussa vaihtopelaajana kentälle.