Swoje występy w międzynarodowych rozgrywkach Carvajal zaczynał w młodzieżowych drużynach Hiszpanii. W 2011 roku wystąpił na młodzieżowych Mistrzostwach Europy U-19 w Rumunii.