Rüştü valittiin mukaan Turkin joukkueeseen vuoden 2002 jalkapallon MM-kisoihin. Hän oli joukkueensa kantavia voimia Turkin joukkueen saavuttaessa MM-pronssia. Rüştü teki kisoissa upeita torjuntoja mutta hänet muistetaan kisoista myös siitä, että hän maalasi silmiensä alle mustat viivat, jottei aurinko häikäisisi niin pahasti. Rüştü valittiin MM-kisojen tähdistöön ja vuonna 2003 hänet valittiin Fifan äänestyksessä vuoden parhaaksi maalivahdiksi.