Norway, Spain and Ireland said they would recognize an independent Palestinian state, reflecting deepening international frustration with the war in Gaza, where the Israeli military was moving deeper into Rafah to shore up its control of the besieged enclave's border with Egypt.