W latach 1996–1998 Ballesteros grał w reprezentacji Hiszpanii U-21. W 1998 roku wywalczył z nią mistrzostwo Europy U-21.