Mirza, 28, became the first Indian woman to achieve the feat after winning the Charleston title on Sunday while partnering with Swiss star Martina Hingis.
"I am extremely proud and overwhelmed with joy," Malik told AFP. "It's a matter of pride for Pakistan as she is my wife and, of course, she is from India and she represents her nation with 100 percent determination to be the best."
The celebrity couple, who wed in a series of lavish ceremonies across both countries in 2010, have been called South Asia's answer to "Posh and Becks" -- former English footballer David Beckham and his popstar wife Victoria.
"It's also a victory for all tennis players and tennis fans in India and Pakistan on what is possible with hard work at a global level," he said.
More From This Section
Malik said he had celebrated with his family after watching the match from his hometown of Sialkot in Pakistan before calling his in-laws in India to congratulate them.
"I loved tennis before I married Sania, but now my heart is really in it. I watch her matches, and also those of her rivals to keep up to date. Also since most of the time she is playing I'm not with her, I watch also because I miss her a lot."