Guthrie made his debut for Costa Rica in an April 1991 friendly match against Mexico and earned a total of 33 caps, scoring 3 goals. He has represented his country in 4 FIFA World Cup qualification matches and played at the 1991, 1993 and 1995 UNCAF Nations Cups as well as at the 1991, 1993 and 1998 CONCACAF Gold Cups.