Dzaoudzi is a commune in the French overseas department of Mayotte, in the Indian Ocean. The commune of Dzaoudzi, made up of the twin to…Dzaoudzi is a commune in the French overseas department of Mayotte, in the Indian Ocean. The commune of Dzaoudzi, made up of the twin towns of Dzaoudzi and Labattoir, is located on the small island of Petite-Terre. It was previously the capital of Mayotte, but the capital was relocated in 1977 to Mamoudzou, on the island of Grande-Terre, the main island of Mayotte.