Guthrie debutoval za Kostariky v dubnu 1991 v přátelském zápase proti Mexiku a získal celkem 33 zápasů, ve kterých vstřelil 3 góly. Zastupuje svou zemi ve 4 kvalifikačních zápasech Mistrovství světa FIFA a hrál v roce 1991, 1993 a 1995 UNCAF Nations Cups, stejně jako v roce 1991, 1993 a 1998 CONCACAF Gold Cup.
s.