Guthrie zadebiutował w reprezentacji Kostaryki w kwietniu 1991 roku w przyjacielskim meczu z Meksykiem i zdobył w sumie 33 mecze, strzelając 3 bramki. Reprezentował swój kraj w 4 meczach kwalifikacyjnych do Pucharu Świata FIFA i grał w Pucharach Narodów UNCAF w 1991, 1993 i 1995 roku, a także w Pucharze Złotego CONCACAF w 1991, 1993 i 1998 roku.
s.