Banyana Banyana dominated the match and scored their goals through Leandra Smeda, Chantelle Esau and Thembi Kgatlane, though Lesotho put up a good fight and showed plenty of quality.
South Africa held a slender 1-0 lead at the break, but turned up the heat in the second period to extend their record in the competition to 19 wins from 20 matches, their only ever defeat coming against Zimbabwe in the final six years ago.
Swaziland defeated Mauritius 3-0, including a striker after 15 seconds by Nomvula Sanga, the quickest goal scored in the history of the Cosafa Women’s Championships. The Swazis doubled their advantage 10 minutes before the break when Nobuhle Mdluli had a tap-in having been set-up by Celiwe Nkambule.
Nkambule then got on the scoresheet herself late on when she thundered home a fine drive.
Mauritius had finished the game with 10 players after midfielder Marie Kelly was sent-off with 16 minutes to play. Kenya beat Mozambique 5-2 with three late goals in their Group B clash with Neddy Okoth grabbing a hat-trick.
Lucia had put Mozambique in front with an excellent free-kick, before Okoth equalised midway through the first half. Lucia grabbed a second to put Mozambique back in front shortly after the break, but Okoth produced a remarkable diving header to level the scores once more.
Mwanahalima Adam then gave Kenya the lead, before Okoth completed her hat-trick late on to make the points safe. There was still time for Phoeby Owiti to add a fifth with a fine free-kick in injury-time.
South Africa will be in action again on Friday afternoon when they take on Namibia (16h30 local; 14h30 GMT) in a match at the Barbourfields Stadium that could decide the top spot in Group C with both having had handsome wins in their opener.
Banyana Banyana must overcome fatigue with Namibia having had a full days’ rest in between their 4-0 victory over Botswana on Wednesday.
There is also a potential pool decider in Group A when hosts Zimbabwe clash with old foes Zambia (14h00 local; 12h00 GMT).
These two sides also had wins in their first pool match, though Zambia will want to tighten up defensively after a 6-3 victory over Malawi, while Zimbabwe crushed Madagascar 4-0, with striker Rutendo Makore netting all four goals for the hosts.
The first game on Friday sees Madagascar take on Malawi (10h30 local; 08h30 GMT) with both teams needing a victory to mount a serious challenge for a semifinal place.
Download our app and read this and other great stories on the move. Available for Android and iOS.