Escriba una continuación para este párrafo - Guthrie hizo su debut para Costa Rica en un partido amistoso contra México en abril de 1991 y obtuvo un total de 33 partidos, anotando 3 goles. Ha representado a su país en 4 partidos de clasificación para la Copa Mundial de la FIFA y jugó en la Copa Mundial de la FIFA de 1991 y 1993.
También participó en las Copas de las Naciones de la UNCAF de 1991 y 1995, así como en las Copas de Oro de la CONCACAF de 1991, 1993 y 1998.