Bafana were in action over the recent FIFA break, taking on the Super Eagles in a 2019 Africa Cup of Nations qualifier before hosting Chipolopolo in a friendly international.
Stuart Baxter's side put out a compelling performance in Uyo last Saturday to beat Nigeria 2-0 and record their first ever competitive win over their nemesis, while a second-string side fell to a 2-1 defeat to Zambia in Rustenburg on Tuesday.
“I was very impressed with the first half. The second half was less good," said Fredericks while speaking Kaizer Chiefs' website.
"However, that often happens in friendlies when there are many changes, especially in the middle of the park. That’s when a team loses some momentum and that’s how Zambia got back into the game.
“But the match against Nigeria and Tuesday’s first half against Zambia were impressive. I am excited with how Bafana Bafana performed. We are on the right track and I am positive about the future.”
The 39-year-old former Amakhosi playmaker also reserved praise for defender Lorenzo Gordinho, who earned his first senior international cap as he partnered Rivaldo Coetzee at the Moruleng Stadium earlier this week.
“Lorenzo did exceptionally well. He didn’t look nervous at all on his debut, and never put a foot wrong. One can’t put the blame on him for that [second goal, which came as a result of confusion between himself and goalkeeper Ronwen Williams]," he defended.
“If I would give him a mark, I give him seven out of ten, which is very good. Lorenzo can only grow from here. For me, he passed his first Bafana test with flying colours.”