De Paula won eight caps for Spain at under-21 level, in slightly more than one year. His first arrived on 8 October 1996, when he started the 2–1 away victory over the Czech Republic for the 1998 UEFA European Championship qualifiers.