Bafana capped off a good performance with a 3-1 win at the Moses Mabhida Stadium, as the African Wild Dogs suffered their fourth defeat in their last five matches.
Coming up against a new-look Bafana, Cande conceded that he had expected a tough encounter againts a "stronger" opponent and was happy with the outcome of the match.
"When we came here, we knew that we were coming to face a good team, with good players, and even the history of Bafana Bafana shows that," said Cande.
"But we knew were coming to play against a team stronger [than us], and we couldn't take them lightly, but we did our best and are glad [with our performance]."
Having conceded two penalties – the second in the final minute of regulation time – Cande felt both decisions were soft as he believed a 2-2 scoreline would have been a fair reflection of the match.
"In my personal opinion, I believe we did our best but that's how the game went. The way I see it, I thought maybe we should have left here with a 2-2 [result]," he added.
"But, be that as it may, it's okay, I'm not blaming the referee or anyone, it's just my opinion."
Meanwhile, the 69-year-old tactician says the current crop of South African players have the potential to reach the same heights of the team from Benni McCarthy's era.
"I believe it's a young team and we can see the potential in it. When you look at them, you can see that they can go forward and reach the level of the time of Benni McCarthy, they have that potential," Cande said.
Bafana will next face Angola at the Buffalo City Stadium in East London on Tuesday evening, with kick-off set for 19h00.