В 2007 году Гутьеррес дебютировал за сборную Боливии. В 2011 году Луис был включен в заявку национальной команды на участие в Кубке Америки. На турнире он сыграл в матчах против сборных Аргентины и Коста-Рики.