Bafana Bafana bettered the mark of 15 games without defeat, which ended en-route to their sole African Nations Cup triumph on home soil in 1996.
Bafana striker Kermit Erasmus marked his return to the national team with a successful 35th minute penalty after Thulani Serero went down in the box under a challenge from Rudinilson.
Percy Tau made it 2-0 on debut [discounting CHAN outings] with a clinical finish in the 69th minute, moments after replacing Erasmus.
Fellow substitute Aldair Balde pulled one back in the 78th minute after being teed up by the lively Toni Brito, but Andile Jali converted another spotkick in the closing stages before going off with a suspected dislocated shoulder.
Bafana attacker Keagan Dolly then released Erasmus in the final third, but Rudinilson got back to make a superb tackle in the box.
Bafana interim coach Owen da Gama made some changes around the hour-mark, bringing on Jali, Tau and Lebogang Manyama for Themba Zwane, Erasmus and the impressive Kamohelo Mokotjo.
Da Gama's charges will next host Angola in East London on Tuesday as part of their preparations for AFCON and World Cup qualifiers.
SAFA are set to name former coach Shakes Mashaba's permanent successor after the matches.
Stands:
Walters (GK) and Mahlambi.