Su mayor logro con la selección turca ha sido la obtención del tercer lugar en el Mundial de 2002, frente a uno de los organizadores, Corea del Sur. Ha sido internacional con la selección de fútbol de Turquía en 120 ocasiones. Durante el período 2005-2006 perdió la titularidad de la selección, para dar paso a Volkan Demirel, quien no logró afianzarse de lleno en la selección por varios errores cometidos, volviendo Rüştü a la titularidad luego de las fallidas eliminatorias al Mundial de Alemania 2006. Rüştü Reçber colgó las botas como internacional tras la Eurocopa de Austria-Suiza 2008, siendo titular en los partidos de cuartos de final y semifinales por una sanción a Volkan Demirel.
