Maldives President Mohamed Muizzu departed on a State visit to India on Sunday, along with first lady Madam Sajidha Mohamed, the countrys President office said.