En la Copa FIFA Confederaciones 1999 que se desarrolló en México, la selección boliviana íntegro el grupo A juntó a México, Arabia Saudita y Egipto. Gutiérrez convirtió un gol en el empate 2:2 ante Egipto.