Punavyömedestäjä (Anthreptes rubritorques) on medestäjien heimoon kuuluva varpuslintu.
Punavyömedestäjää tavataan pienellä ja hajanaisella alueella Tansanian itäosissa. Lajin populaation arvellaan olevan 2 500–9 999 yksilöä, ja sitä pidetään yleisenä vain osissa Usambaran vuoristoa. Muut punavyömedestäjän esiintymisalueet ovat suojeltuja, mutta Usambarassa lajia uhkaa elinympäristöjen tuhoutuminen. Punavyömedestäjän uskotaan olevan vähenemässä ja se on luokiteltu vaarantuneeksi.