Following a meeting with leaders from the United Nations, European Union and Russia, Powell said they were united in support of the "road map" to peace between Israel and the Palestinians, CNN reported.
Greek Foreign Minister George Papandreou, whose country heads the EU, said, "we here are determined to help."
The group of leaders, being called "The Mideast Quartet," will help negotiate a compromise between the Israelis and Palestinians.
And officials said Sunday a settlement could be reached in days.
Powell expressed regret over Saturday night's killing of a Hamas official by Israeli troops, but said "we can't allow ourselves to be stopped because of these incidents."
Israeli officials have said they were merely trying to arrest the man suspected of masterminding several of the suicide bombings in Israel.