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 maansa neljässä FIFA: n maailmanmestaruuskilpailussa ja pelasi vuosina 1991, 1993 ja 1995 UNCAF Nations Cupsissa sekä vuosina 1991, 1993 ja 1998 CONCACAF Gold Cupissa.
s. muut