Turkin jalkapallomaajoukkueessa Özalan pelasi vuosina 1995–2005 kaikkiaan 90 ottelua ja teki niissä neljä maalia. Hän oli mukana Turkin joukkueessa myös vuoden 2002 MM-kisoissa sekä vuoden 1996 ja vuoden 2000 EM-kisoissa. 2002 MM-kisoissa hänet myös valittiin mukaan turnauksen tähdistöjoukkueeseen.