Guthrie faris sian debuton por Kostariko en amika matĉo kontraŭ Meksiko en aprilo 1991 kaj gajnis entute 33 ĉapojn, gajnante 3 golojn. Li reprezentis sian landon en 4 FIFA World Cup-kvalifikaj matĉoj kaj ludis ĉe la 1991, 1993
kaj 1995 UNCAF Nations Cups same kiel ĉe la 1991, 1993 kaj 1998 CONCACAF Gold Cups.