MALE, Maldives - New Maldives President Mohamed Waheed pledged on Tuesday to restore "peace and order" as international pressure mounted on him to ease tensions in the island after his predecessor was ousted.

President Mohamed Waheed's office said he assured a visiting European delegation that he would form a "fully inclusive" cabinet, including members of former president's Mohamed Nasheed's Maldivian Democratic Party.

"The president said that his key priority was to restore the peace and order in the country," his office said in a statement. "He would offer appropriate representation (in cabinet) to all political parties, including the MDP."