Завърши следното изречение: Гътри дебютира за Коста Рика през април 1991 г. в приятелски мач срещу Мексико и спечели общо 33 мача, като отбеляза 3 гола. Той представлява страната си в 4 квалификационни мача за Световното първенство по футбол и играе на Световното първенство по футбол през 1991 г.
1993 и 1995 г. Купата на нациите на UNCAF, както и на Златните кубчета на CONCACAF през 1991, 1993 и 1998 г.