W reprezentacji Turcji Rüştü Reçber zadebiutował w 1994 roku meczem z Islandią. Występował na Mistrzostwach Europy 1996. Cały czas był podstawowym graczem drużyny narodowej. Najwyższą formę zaprezentował na mistrzostwach świata 2002, na których zdobył z reprezentacją brązowy medal. Na turnieju w Korei i Japonii zdobył popularność nie tylko dzięki dobrej grze, ale również dlatego, że zwykł występować z czarnymi pasami wymalowanymi pod oczyma.