The film tells a true story of a young, self-taught dancer in Iran, Afshin Ghaffarian, who risked his life for his dream to become a dancer despite a nationwide dancing ban.
Freida plays Elaheh, who joins Afshin and others to form an underground dance company.
The 41-year-old "Krrish 3" star said he was impressed with Freida's dancing skills in the movie.
"Has anyone out there seen 'DesertDancer'? Pure passion ignited. Most incredible film I have seen. Such amazing actors. Bravo to the entire team," Hrithik posted on twitter.
"Desert Dancer" also stars Reece Ritchie, Nazanin Boniadi, Tom Cullen, Marama Corlett and Simon Kassianides.