W lutym 2001 Gutiérrez został powołany przez José Luisa Reala do reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20. Na kanadyjskich boiskach rozegrał dwa z trzech możliwych spotkań – z Jamajką (1:1) oraz Kanadą (0:1) – natomiast jego kadra zajęła dopiero trzecie miejsce grupie, przez co nie zakwalifikowała się na Młodzieżowe Mistrzostwa Świata w Argentynie.