Tesche had played a prominent part in Forest's season until Freedman arrived, but he fell out of favour after the Scot's appointment and ended up finding his chances limited.
As a result the German midfielder was sent out on loan to join Birmingham City and he admits that he felt he was no longer needed at Forest.
“It was two weeks but as a player you feel the relationship with the gaffer, either he likes you or needs you and in this situation I didn’t have the feeling that he really needs me," he said.
“That’s why I changed team, I asked the gaffer if is was possible to go to Birmingham on loan until the end of the season.
“It was not easy for me at Forest with the new gaffer. This is the first year abroad for me and I want to play football. At the start in Nottingham I played many games but with the new gaffer he changed it so it was not easy for me, I was not in the squad and I want to play football."
Tesche had been brought in by Stuart Pearce and appeared one of the former boss's favourite players, but he was one of the biggest losers from Pearce's departure.
Tesche went from a central figure for Forest to someone who was not even able to make it onto their substitutes' bench.
It means that his future is now up in the air, with his contract at Forest expiring in the summer, and he could well end up departing at the end of the season.
If he does become available, Birmingham may well be one of the interested parties. Tesche has already impressed on his loan spell, where he has made four appearances to date.