The Malaysian government has overturned a religious court's ruling that Muslim men can divorce their wives through text messages on mobile phones, a newspaper Thursday quoted the prime minister as saying.