French Minister Alain Joyandet, who is part of the Indian Ocean Commission delegation to the Madagascan crisis, said delegations representing rival leaders President Marc Ravalomanana and Andry Rajoelina had opened negotiations on Wednesday.