William J. Burns, the C.I.A. director, plans to travel to Europe to meet with senior Israeli, Egyptian and Qatari officials, in a sign the United States is pushing to secure a deal to release the hostages being held in the Gaza Strip and broker a prolonged cease-fire, according to U.S. officials.

U.S. officials said Israel’s apparent willingness to agree to a cessation of hostilities in return for the release of more hostages being held in Gaza has created a new opening for negotiations.

Any new deal would likely include phased releases of hostages, though the White House is hoping that a more ambitious one, possibly leading to the release of all of the remaining hostages, might be possible. The officials spoke on the condition of anonymity to discuss the sensitive diplomacy.

Mr. Burns and David Barnea, the chief of Israel’s Mossad spy agency, helped broker a deal in November that led to a weeklong pause in the fighting and the release of more than 100 hostages in exchange for 240 Palestinian prisoners and detainees held by Israel. The talks were mediated by Qatar, which was negotiating with Hamas, as well as by Egypt.

Mr. Barnea and Mr. Burns are set to meet with Qatar’s prime minister, Mohammed bin Abdulrahman bin Jassim al-Thani, and Abbas Kamel, the head of Egypt’s intelligence service, for the renewed talks. American officials would not reveal the precise location of the meeting for security purposes, and requested that the precise timing of Mr. Burns’ trip not be disclosed.

At least some of the officials last met in Warsaw in December, but those discussions stalled over Hamas’s insistence that the remaining hostages be released in exchange for a permanent cease-fire and larger prisoner releases. Israel rejected any permanent cease-fire and was pushing for a shorter pause in fighting.