Beim CONCACAF Gold Cup war Fonseca bisher drei Mal im Kader der costa-ricanischen Auswahl. Bei der ersten Nominierung 2002 scheiterte das Team erst im Finale an der USA. Allerdings kam Fonseca nur in zwei Vorrundenspielen zum Einsatz, wo er je einmal treffen konnte. 2003 verpasste das Team das Endspiel, als es im Halbfinale gegen Mexiko ausschied. Im Spiel um Platz drei gab es ein erneutes Wiedersehen mit den USA. Wieder musste man sich geschlagen geben. Bei diesem Turnier von 2003 bestritt Fonseca vier von fünf Spielen und konnte zwei Mal den Ball im gegnerischen Gehäuse versenken. Nachdem der Angreifer 2005 nicht nominiert wurde, gehörte er 2007 wieder zum Team. In vier Spielen gelang im aber kein Treffer und das Team musste bereits nach dem Viertelfinale abreisen. 2009 wurde er nicht mehr berufen. Zum Abschluss seiner Karriere bestritt er am 26. März 2011 in einem Freundschaftsspiel gegen China sein letztes Länderspiel.