The spokesman for the Qatari Foreign Ministry said in an interview with an Arab network that "Edan Alexander's release gave new momentum to the negotiations."