The first buses carrying those released left Ofer Prison on Monday in the West Bank near Jerusalem, headed for Ramallah.
Israel has confirmed the release of an additional 13 hostages on Monday, adding that no more living hostages are in Hamas’ captivity.
President Donald Trump arrived in Israel on Monday to meet families of hostages and address lawmakers in the Knesset before travelling to Egypt for a summit on Gaza.
The IDF identified the seven hostages released as Gaza, Matan, Gali, Ziv, Alon, Eitan, Omri, and Guy, posting a photo of them on social media.
Mr Rajoelina, who has been under pressure to resign amid protests rocking the country for weeks, condemned “in the strongest possible terms” moves to oust him from office.
President Bola Tinubu will depart Abuja on Sunday for Rome to attend the Aqaba summit.
Footage of protesters cheering soldiers supporting struggles was circulated on social media Saturday.
Local media reported that Tylar Jarod Goodloe, 18, has been identified as the person of interest in connection with the shooting.
Protests have rocked the country in recent months as increasing crime fuels citizens’ anger against Mrs Boluarte’s government.
