Red Cross handed over 13 Israeli hostages to Egyptian authorities, Israeli Broadcasting Authority reported.