In 2013, Gutiérrez made his debut for the Mexican national basketball team at the 2013 FIBA Americas Championship. He went on represent Mexico at the 2014 FIBA Basketball World Cup where he averaged 9.2 points per game.