Gennemfør følgende sætning: Guthrie debuterede for Costa Rica i en venskabelig kamp mod Mexico i april 1991 og fik i alt 33 kampe og scorede 3 mål. Han har repræsenteret sit land i 4 FIFA World Cup-kvalifikationskampe og spillede på VM i 1991.
1993 og 1995 UNCAF Nations Cups samt ved CONCACAF Gold Cups i 1991, 1993 og 1998.