Last month, the couple returned to Hyderabad with their 10-month-old baby. Mustaquddin, however, eventually went back to Saudi Arabia.
His wife lodged a complaint with Moghalpura police alleging that Mustaquddin had divorced her through an advertisement published in a local Urdu newspaper.
The accused had been harassing her for a dowry of Rs 20 lakh, said Assistant Commissioner of Police S Gangadhar.
According to the complainant, after Mustaquddin returned to Saudi Arabia, her in-laws barred her from entering their house.
"She tried to contact Mustaquddin several times over the phone but he did not take her calls. So she lodged the complaint," the police officer said.
"We are conducting probe and also verifying if a divorce announced through a newspaper is valid under the Sharia (Muslim law)," the ACP added.
Last month, a 38-year-old man was arrested in Hyderabad for cheating his wife by giving her 'talaq' through a post card within eight days of marriage. Another man, based in the US, allegedly gave 'talaq' to his wife through WhatsApp.