Gutiérrez formó parte del seleccionado salvadoreño sub 21, con el que anotó el gol decisivo en la eliminatoria final contra Honduras para la clasificación a los XXI Juegos Centroamericanos y del Caribe, aunque el fútbol no formaría parte de dicha competencia.También ha participado en el preolímpico de Concacaf de 2012; la clasificación de Concacaf para la Copa Mundial de Fútbol de 2014; y la Copa Centroamericana 2013.