Angola, Botswana, Congo [The Democratic Republic of the], Djibouti, Eritrea, Ethiopia, Kenya, Malawi, Mozambique, Namibia, Rwanda, Somalia, South Africa, Sudan, Swaziland, Tanzania [United Republic of], Uganda, Zambia, Zimbabwe.
Vagrant to Yemen.
Eritrea, Ethiopia, Djibouti, extreme south-eastern Sudan and north, western and southern Somalia south, patchily, to south-eastern DRCongo, Zambia, Malawi, extreme south-eastern Angola, north-eastern Namibia (Caprivi region), northern and eastern Botswana, Zimbabwe, northern and eastern South Africa, Swaziland and southern Mozambique.
 
Rarity Status
Currently this species is not classified as a rarity in this country OR information has not been updated.
Population
Estimated population is unknown (2010).
Red-billed Oxpecker (Buphagus erythrorynchus) [XC240612]
by Peter Boesman from Ol Pajeta Conservancy, Laikipia, Kenya (call)
Red-billed Oxpecker (Buphagus erythrorynchus) [XC279891]
by Faansie Peacock from Mkhuze Game Reserve, Kwazulu-Natal, South Africa (call)
Subspecies
No subspecies.
Hybrids with Yellow-billed Oxpecker (Buphagus africanus) recorded in Zimbabwe. Birds from R Palala, in northern South Africa (eastern Limpopo Province), described as subspecies caffer, and birds from Panda, in southern Mozambique (Inhambane District), as subspecies scotinus, but both considered inseparable from birds in rest of species' range.
Other proposed subspecies include invictus (Somalia, north-eastern Kenya), angolensis (south-eastern Angola) and bestiarum (southern Zimbabwe).