In 2011, Montoya earned his first cap with the Spanish under-21 team. He was picked by manager Luis Milla to the squad that competed in that year's UEFA European Championship, and started in all the games as the national side won the tournament in Denmark.