Türk futbol tarihinde 120 kez ile A Milli Takım formasını en çok giyen isim olan Rüştü Reçber, 11 kez de Ümit Milli Takım’ın kalesini korudu.
Reçber, A Milli Takım’ın 2002’de Dünya Kupası ve 2003’te Konfederasyonlar Kupası’nda üçüncü olan, 2008’de ise Avrupa Şampiyonası’nda yarı final oynayan kadrolarında yer almıştı.
Bir süre Milli Takımlar genel koordinatörü olarak görev yapan Reçber, 2014’te görevinden istifa etmişti. Reçber, ayrıca, köşe yazarlığı ve TV yorumculuğu yaptı.