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