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õistlustes ning mänginud 1991., 1993. ja 2009. aasta FIFA maailmameistrivõistlustel.
UNCAF Nations Cups'is ja 1995. aastal ning CONCACAF Gold Cups'is 1991., 1993. ja 1998. aastal.