Israel said Thursday it decided to release five Lebanese it captured during the war in southern Lebanon in exchange for Beirut's recent assistance.