Returning to negotiations between Israel and Hamas is the only way to return the hostages, Egyptian Foreign Minister Badr Abdelatty said on Sunday, according to Israeli media.