W reprezentacji Kostaryki Fonseca zadebiutował 20 lutego 2003 roku w wygranym 1:0 meczu z Hondurasem. W 2004 roku wystąpił w Copa América 2004 dochodząc w tym turnieju do ćwierćfinału. Natomiast w 2005 roku zagrał w Złotym Pucharze CONCACAF i także odpadł w ćwierćfinale.