The wedding was the final chapter in a complex and often contradictory saga during which Malik consistently denied claims by an Indian woman, Ayesha Siddiqui, that she had married the cricketer in 2002.[break]
The ceremony took place in the presence of family and friends at a hotel in the southern Indian city of Hyderabad, Mirza´s spokeswoman Rucha Naik told reporters.
"The (wedding) has just been completed. Please pray for the couple," Naik said.
It was originally planned for April 15 and there was no immediate explanation for it being brought forward by three days.
Last week, Farisa Siddiqui, Ayesha´s mother, announced that a settlement had been reached and "divorce papers signed," allowing the marriage with Mirza to go ahead.
Ayesha had initially lodged a complaint with police in Hyderabad, prompting officers to quiz Malik over the saga and confiscate his passport.
Muslim elders in Hyderabad, where both Siddiqui and Mirza live, were understood to have negotiated the settlement after days of frenzied press coverage and lurid speculation.
The agreement involved a nominal sum of 15,000 rupees (340 dollars) being paid to Ayesha, the elders told reporters.
Before the deal, Siddiqui appeared on television news channels to denounce Malik as a cheat who dumped her because his teammates said she was overweight.
Malik had admitted beginning a telephone relationship with Siddiqui in 2001 after she sent him photographs -- but said he later believed the pictures were of another woman.
The sporting marriage, apparently unprecedented in the perennial rivalry between the south Asian nations, was first announced just months after Mirza broke off her engagement to a childhood friend.
Mirza, whose short tennis skirts have drawn the ire of Islamist groups in India, is recovering from a wrist injury that has seen her world ranking slip from 27 in 2007 to 89.
She has been a nationwide celebrity since 2005 when, aged 18, she became the first Indian woman to win a WTA Tour title.
The couple, who are both Muslims, are thought likely to base themselves in Dubai.
Malik, a former captain of the Pakistan cricket team, is serving a year-long ban for indiscipline.
Related story
Sania Mirza, Shoaib blessed with son; named Izhaan Mirza-Malik
