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 1991, 1993
oraz na Pucharze Narodów UNCAF w 1995 r., a także na Pucharze Złotym CONCACAF w 1991, 1993 i 1998 r.