De Rossi jugó 16 partidos para la Selección de fútbol sub-21 de Italia y fue un miembro regular del equipo que ganó la Eurocopa Sub-21 de 2004, anotando su primer gol contra Serbia y Montenegro en la final.