The recovery of the hostages fulfils a key condition of a US-proposed peace plan and could pave the way for the reopening of Gaza border crossings.