L'accord est le 8e passé entre Israël et le Hezbollah en vue d'une transaction depuis 1991.
Une cérémonie d'échange doit se dérouler à partir de mercredi matin à la frontière israélo-libanaise, entre Naqoura au Liban et Rosh Hanikra en Israël.
Figure parmi les prisonniers libanais à être libérés Samir Kantar, du Front de libération de Palestine (FLP), condamné en 1980 à cinq peines de prison à vie et 47 ans additionnels.
En 1979, Kantar avait tué dans le nord d'Israël un policier, pris en otage un civil israélien qu'il avait abattu, puis avait tué la fille de ce dernier.
Les autres prisonniers sont Khodr Zaidane, Maher Kourani, Mohammad Sorour et Hussein Sleimane.
Israël doit récupérer de son côté deux soldats enlevés le 12 juillet 2006 en territoire israélien le long de la frontière libanaise, Ehud Goldwasser et Eldad Regev.
La capture de ces deux soldats avait été le déclencheur d'une offensive israélienne de 34 jours au cours de laquelle 1.200 personnes ont été tuées côté libanais, pour la plupart des civils, et 160 côté israélien, essentiellement des soldats.
Le Premier ministre israélien Ehud Olmert a indiqué que Goldwasser et Regev étaient morts.
Selon le quotidien libanais Al-Akhbar, proche du Hezbollah, "il est certain que l'un des deux soldats a été tué" le jour du rapt, alors que le sort du second soldat qui a été blessé "reste incertain".
L'accord d'échange prévoyait en outre que le Hezbollah fournisse des informations sur le sort de Ron Arad, un aviateur israélien disparu au Liban en 1986.
M. Olmert a jugé lundi "insuffisant" le rapport remis par le Hezbollah à ce sujet. Le mouvement chiite y indique que Ron Arad n'est plus en vie mais ajoute, selon les médias israéliens, ne pas disposer d'informations précises sur son sort.
Par ailleurs, Israël cherche toujours à obtenir la libération de Gilad Shalit, un soldat israélien capturé en 2006 à la lisière de la bande de Gaza par un commando palestinien.
