Kariera reprezentacyjna We wrześniu 2006 Özil otrzymał powołanie do reprezentacji Niemiec do lat 19, w której rozegrał w sumie 11 spotkań i zdobył 4 gole. W 2006 wziął udział w młodzieżowych Mistrzostwach Europy. W wieku 18 lat Özil zadebiutował w kadrze do lat 21. W 2009 otrzymał powołanie na młodzieżowe Mistrzostwa Europy. Wraz z reprezentacją zdobył złoty medal, a w wygranym 4:0 w finałowym spotkaniu z Anglią zdobył bramkę.
W listopadzie 2007 zrzekł się tureckiego obywatelstwa i od tego czasu posługuje się jedynie niemieckim paszportem.
W seniorskiej reprezentacji zadebiutował 11 lutego 2009 w przegranym 0:1 towarzyskim meczu z Norwegią. Wszedł wówczas na boisko w 78. minucie meczu, zmieniając Torstena Fringsa.
W 2010 otrzymał powołanie na Mistrzostwa Świata w Południowej Afryce. Podczas turnieju został razem z Kaką najlepiej asystującym zawodnikiem. W ostatnim spotkaniu fazy grupowej z Ghaną zdobył bramkę dającą Niemcom zwycięstwo. Reprezentacja Niemiec zdobyła ostatecznie brązowy medal, pokonując w meczu o 3. miejsce Urugwaj 3:2. Po turnieju Özil otrzymał nominację do wielu nagród, m.in. do Złotej Piłki, FIFPro, Złotej Piłki Adidasa oraz Najlepszego Młodego Zawodnika Roku.