All conversions cannot be said to be illegal, the Supreme Court said while agreeing to hear the Madhya Pradesh government's plea challenging a high court order restraining it from prosecuting interfaith couples who get married without informing the district magistrate.