Napisati nadaljevanje za ta odstavek - Guthrie je debitiral za Kostariko aprila 1991 v prijateljski tekmi proti Mehiki in si zaslužil skupno 33 prvenstev, pri čemer je zadal 3 gola. Za svojo državo je reprezentiral v 4 kvalifikacijskih tekmah za svetovno prvenstvo in igral na svetovnih prvenstvih leta 1991, 1993 in 2009.
in 1995 na pokalih narodov UNCAF ter na Zlatih pokalih CONCACAF leta 1991, 1993 in 1998.