Guthrie maakte zijn debuut voor Costa Rica in een vriendschappelijke wedstrijd tegen Mexico in april 1991 en verdiende in totaal 33 caps, waarbij hij 3 doelpunten scoorde. Hij heeft zijn land vertegenwoordigd in 4 FIFA Wereldbeker kwalificatiewedstrijden en speelde op de 1991, 1993 en 1995 UNCAF Nations Cups evenals op de 1991, 1993 en 1998 CONCACAF Gold Cup.
s.