Scrivi una continuazione per questo paragrafo - Guthrie ha fatto il suo debutto per il Costa Rica in un'amichevole dell'aprile 1991 contro il Messico e ha ottenuto un totale di 33 presenze, segnando 3 gol. Ha rappresentato il suo paese in 4 partite di qualificazione per la Coppa del Mondo FIFA e ha giocato al 1991, 1993
e 1995 Coppe delle Nazioni UNCAF, nonché alle Coppe d'Oro CONCACAF 1991, 1993 e 1998.