The Israeli army has said 13 released hostages are back on Israeli territory and another four are on their way to Egypt, AFP reports.

Twelve are headed to a military base, accompanied by Israeli special forces, it said in a statement, and one was flown directly to a hospital.

Four additional released hostages were on their way to the Rafah crossing between the Gaza Strip and Egypt, it added.