Parejo speelde in de jeugdelftallen van Spanje –19, –20 en –21. Op 27 juli 2007 was Parejo verantwoordelijk voor het enige doelpunt in de finale van het EK onder 19 tegen zijn leeftijdsgenoten van Griekenland. Ook won Parejo met Jong Spanje het EK onder 21. O.a. De Gea, Azpilicueta, Thiago en Mata waren zijn teamgenoten op dat toernooi.