Malala, now 15, was shot by the Taliban for campaigning for girls' education in Swat Valley in October and is now recovering in hospital in the United Kingdom.
"I am praying for Malala's health and recovery," said Mai. "She is a very little girl and the work she was doing and intends to do is great.
"More girls are now getting an education in her region due to Malala."
In the decade since her attack, Mai believes she has made a difference to women's rights in Pakistan, but still has a long way to go.
"Things have improved, but not as much as they should have done. There are laws, but the laws are not always implemented.
"It's an evolutionary process and it will take time. I hope I have given the courage to girls and women to speak about women's rights and to open new horizons."
Mai is the headline speaker at the Geneva Summit for Human Rights and Democracy on February 19.