Selected for the 2017 Under-21 European Championship finals by manager Albert Celades, Vallejo played four times for the eventual runners-up. Even though he was not part of the squad of 23 for the 2018 FIFA World Cup finals, he was picked by full side head coach Julen Lopetegui for a friendly with Switzerland to be held on 3 June.