No ransom was paid to free them from Libyan militants, foreign minister said.
Skeletons of construction workers were exhumed in 2017, three years after their abduction in Mosul.
Critics complain legislation would target those who criticize Najib Razak’s government.
NPA guerrillas launched three attacks in the south during Holy Week, authorities said.
Nearly a dozen suspected militants, 3 soldiers and 4 civilians were killed Sunday.