В 1991 году Гутьеррес дебютировал за сборную Мексики. В 1993 году он стал серебряным призёром Кубка Америки в составе национальной команды.