The list of 450 Palestinian men and 27 women was published by the justice ministry on the website of the Israel Prisons Service, to give the public 48 hours to lodge any legal appeals against the deal which will see the return of Shalit, who has spent more than five years in captivity.
Another 550 Palestinian prisoners are to be released within two months.
As soon as the list was published, Israel's main radio and television stations began running through the long list of deadly attacks the prisoners named on the list were convicted of.
Among the names mentioned were Palestinians who were found guilty of taking part in the 2001 bombing of a Tel Aviv nightclub which killed 21 people, and the so-called Passover bombing of a hotel in the coastal town of Netanya in 2002, which killed 29 people, both of which were claimed by Hamas's armed wing.
"Pursuant to the government of Israel's decision from October 11, 2011, to approve the proceedings of the agreement for the liberation of abducted soldier Gilad Shalit, held by Hamas, prisoners will be released as detailed in the following list," said the document which details exactly where each prisoner is to be sent.
With the publication of the list, Israelis who wish to raise a legal challenge against the swap deal between Israel and Hamas, which was announced last Tuesday, can now petition against it.
On Friday, an Israeli group representing victims of Palestinian attacks lodged the first petition at the High Court to cancel, or at least delay, the deal.
The court has never in the past overturned any government decision to free prisoners.
In their petition, the Almagor said that under the current timetable the victims' families would not have sufficient time to examine the names of prisoners set for release and prepare an appeal.
Shalit is to return to Israel on Tuesday at the same time as the first batch of 427 prisoners are freed if the terms of the swap deal are respected, officials say.
Israel's chief negotiator David Meidan returned to Cairo late on Saturday to finalise the details of the prisoner exchange with Hamas, working through Egyptian mediators, media reports said. (AFP)
