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. Zastupoval 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, jakož i na 1991, 1993 a 1998 CONCACAF Gold Cups.