A Milli Takım formasını ilk kez 10 Ekim 1994 tarihinde oynanan Türkiye-İzlanda maçında giyen Rüştü Reçber’in, 1996, 2000 ve 2008 Avrupa Şampiyonası, 2002 Dünya Kupası ve 2003 Konfederasyon Kupası kadrosunda yer aldığı hatırlatılırken, 2003 yılında dünyanın en iyi üçüncü kalecisi seçildiği aktarıldı.