Madagascar President Andry Rajoelina called for dialogue "to find a way out of this situation" and said the constitution should be respected.