Vitolo represented Spain at the 2003 FIFA World Youth Championship held at the United Arab Emirates, alongside the likes of Sergio García and Andrés Iniesta. During the competition he played holding midfielder with notable performances, as the team went on to lose 0–1 to Brazil in the final.