All conversions cannot be said to be illegal, the Supreme Court was quoted saying today as it agreed 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.