В 1953 году был включён в заявку сборной на Чемпионат Южной Америки, где Боливия заняла шестое, предпоследнее место, а Гутьеррес сыграл во всех пяти матчах турнира против Перу, Уругвая, Бразилии, Эквадора и Парагвая. Всего в 1947—1953 годах он провёл в составе сборной 20 игр.