Oliiviselkämedestäjä (Cyanomitra olivacea) on eteläisessä Afrikassa elävä medestäjiin kuuluva varpuslintu.
Kooltaan oliiviselkämedestäjä on noin 11–15 cm. Lintu on väritykseltään lähes kauttaaltaan oliivinvihreä. Lajin selkä on vatsaa tummempi. Lajilla on keltainen laikku siipien kupeessa, joka näkyy lajin lähtiessä lentoon. Molemmat sukupuolet muistuttavat toisiaan ulkonäöltään. Nuorilla oliiviselkämedestäjillä on ruosteen ruskea kurkku. Tulitäplämedestäjä (Cyanomitra veroxii) muistuttaa ulkonäöltään oliiviselkämedestäjää mutta on harmaampi ja siiven kupeessa oleva laikku on punainen.
Oliiviselkämedestäjä esiintyy melko laikuttaisesti eteläisen Afrikan itärannikolla alueella, joka ulottuu Etelä-Afrikasta Mosambikin ja Swazimaan kautta Zimbabween. Lajin elinympäristöä ovat kosteat rannikko- ja vuoristometsät usein jokien lähettyvillä, laaksojen pensaikot ja myös puutarhat.
Oliiviselkämedestäjät elävät yksin tai pareittain. Lisääntymisaika linnulla on syyskuusta maaliskuulle. Ravintonaan laji käyttää muun muassa kasvien mettä.
