Con apenas 18 años, Özil fue convocado por primera vez con la selección sub-21.