Vice-President Joe Biden said the US was working with Egypt and other partners on fresh ways “to address the humanitarian, economic, security and political aspects of the situation”.
He was speaking after talks in Egypt with Egyptian President Hosni Mubarak.
Earlier, Israel’s navy killed four Palestinian divers off Gaza’s coast.
There have been growing calls for Israel to end its blockade of the Gaza Strip amid international condemnation of its commando raid on aid ships heading for Gaza, which killed nine pro-Palestinian activists.
Full story: BBC News – Biden says US seeking new ways to address Gaza crisis