Beiersdorf South Africa has appointed OMD Media Direction South Africa (OMD) as its new media agency in sub-Saharan Africa, including South Africa.