Montoya působil v několika mládežnických reprezentacích Španělska. S týmem do 21 let vyhrál roku 2011 Mistrovství Evropy U21 v Dánsku, když Španělé zvítězili ve finále nad Švýcarskem 2:0.