Rubio was part of the Spanish under-20 squad at the 1999 FIFA World Youth Championship that also included the likes of Iker Casillas and Xavi. He featured in the 3–1 group stage win against Honduras, as the tournament in Nigeria ended in conquest.