W styczniu 2017 Gutiérrez został powołany przez selekcjonera Óscara Ramíreza – swojego byłego trenera z Alajuelense – do reprezentacji Kostaryki na turniej Copa Centroamericana. Tam 15 stycznia w wygranym 3:0 meczu z Belize zadebiutował w seniorskiej kadrze. Ogółem podczas tych rozgrywek rozegrał dwa z pięciu możliwych spotkań (obydwa w wyjściowym składzie), zaś Kostarykańczycy uplasowali się ostatecznie na czwartym miejscu. Sześć miesięcy później znalazł się w składzie na Złoty Puchar CONCACAF; tam również pełnił głównie rolę rezerwowego zawodnika i wystąpił w czterech z pięciu meczów (z czego w dwóch w wyjściowej jedenastce). Jego drużyna zakończyła natomiast swój udział w turnieju na półfinale, ulegając w nim gospodarzowi i późniejszemu zwycięzcy – USA (0:2).