Parejo spielte für diverse spanische Juniorenauswahlen und wurde unter anderem mit der U19 sowie der U21 in den Jahren 2007 und 2011 jeweils Europameister. Seit März 2018 trägt er das Trikot der A-Nationalmannschaft.