Desde 2007, Gutiérrez jogou 20 jogos pela Seleção Boliviana, incluindo aparições pela Copa América de 2011. Ele fez parte do elenco da Seleção Boliviana de Futebol da Copa América de 2016.