The pair led by a stroke from a group of four South Africans on the undulating Jack Nicklaus-designed layout at Serengeti Golf Club.
Defending champion Ernie Els began his defense with a 69. The five-time winner holed six birdies but also made three bogeys.
Simon Dyson of England, the highest ranked player in the field at No. 32, hit a 70.