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ı.