Escriba unha continuación para este parágrafo - Guthrie fixo o seu debut para Costa Rica nun partido amistoso de abril de 1991 contra México e gañou un total de 33 partidos, marcando 3 goles. Representou o seu país en 4 partidos de clasificación para a Copa do Mundo da FIFA e xogou na Copa do Mundo de 1991, 1993
e 1995 Copas das Nacións da UNCAF, así como nas Copas de Ouro da CONCACAF de 1991, 1993 e 1998.