Wraz z reprezentacją Urugwaju wziął udział w turnieju Copa América 1983, w którym Urugwaj zdobył tytuł mistrza Ameryki Południowej. W fazie grupowej Gutiérrez zagrał tylko w meczu z Chile, w którym otrzymał czerwoną kartkę. Następnie zagrał w obu meczach półfinałowych z Peru i w obu spotkaniach finałowych z Brazylią.