On 7 March 2013, Vallejo appeared with the Spain under-16 team in a friendly with Hungary.
Vào ngày 7 tháng 3 năm 2013, Vallejo xuất hiện cùng với đội U16 Tây Ban Nha trong một trận giao hữu với Hungary.