Selección de fútbol de Uruguay
Gutiérrez made seven appearances for the senior Uruguay national football team during 1991.