Guthrie teki debyyttinsä Costa Rican puolella huhtikuussa 1991 ystävyyssopimuksessa Meksikoa vastaan ja pelasi yhteensä 33 maalia ja teki 3 maalia. Hän on edustanut maataan neljässä FIFA: n maailmanmestaruuskilpailussa ja pelasi vuonna 1991, 1993
Hän on ottanut osaa UNCAF:n ja 1995 UNCAF Nations Cup -kisoihin sekä CONCACAF:n Gold Cup -kisoihin vuosina 1991, 1993 ja 1998.