Guthrie tegi oma debüüdi Costa Rica eest 1991. aasta aprillis sõbralikus mängus Mehhiko vastu ja teenis kokku 33 mängu ja tegi 3 väravat. Ta on esindanud oma riiki neljas FIFA maailmameistrivõistluse kvalifikatsioonimängus ning mänginud 1991., 1993. ja 1995. aasta UNCAF Rahvaste karikavõistlustel, samuti 1991., 1993. ja 1998. aasta CONCACAF Kuldkarikavõistlustel.
s.