President Ibrahim Mohamed Solih took the oath of office in a unique and historic ceremony.
Some appointments drew criticism over qualifications, allegations of corruption and potential conflicts of interest.
Solih took the oath office with thousands watching on at the national stadium in Malé.
More than 300 foreign dignitaries from 46 countries were expected to attend the inauguration ceremony.
Yameen said he was respecting the wishes of thousands of supporters.
The four leaders met for the first time since September's election victory.
Former speaker Shahid is expected to join the cabinet.
The whistleblower was declared an apostate after allegedly blasphemous videos were posted online.
The draconian law was abolished with 38 votes in favour and 13 against.
Velezinee is accused of mocking Islam, according to the arrest warrant.
A supplementary budget could be proposed next year.
The Dhiggaru MP was approved with 67 votes in favour and one abstention.
The resolution was passed with 57 votes in favour from the 85-member parliament.
A no-confidence motion was passed with 42 votes in favour and 24 votes against.
Nazim returned as a free man after the Supreme Court suspended his 11-year jail sentence.
The public was unaware when the three-storey house was built.
It would not be a bilateral visit and Modi will return to New Delhi on the same night.