OR Tambo International Airport

There are restrooms in all terminal buildings.
Muslim toilets are found in most restrooms.

Baby-changing facilities and other amenities for young children are available in most (all?) ladies restrooms.

I've found that restrooms aren't particularly well marked, and if you really need to go, they can be quite difficult to find!