Еще 15 заключенных прибыли в сектор Газа, где их встречали восторженными возгласами сотни человек.
Выход на свободу заключенных был оговорен в качестве одного из условий возобновления мирных переговоров между палестинцами и Израилем.
Ранее группу из 26 заключенных, все из которых отбывали наказание за нападения, совершенные до 1993 года, вывезли из тюрьмы Аялон на автобусах с затемненными окнами.
В предстоящие несколько месяцев Израиль намерен освободить 104 палестинских заключенных.
Родственники и друзья освобождаемых заключенных собрались на границе с сектором Газа.
Имена первых 26 освобождаемых палестинцев были объявлены израильской тюремной администрацией в воскресенье, чтобы предоставить родственникам их жертв возможность опротестовать в течение 48 часов это решение в суде.
Утром во вторник высокий суд отверг апелляцию адвокатов, представляющих группу жертв палестинских нападений, в которой содержались возражения против освобождения всех заключенных.
Их освобождение вызвало бурю протестов в Израиле и власти стремятся провести эту операцию под покровом ночи, чтобы свести к минимуму внимание общественности и прессы.