PALESTINIAN policemen angry over the killing of a fellow officer stormed the Gaza-Egypt border crossing yesterday, firing in the air and forcing European monitors to flee and close the terminal for several hours, Palestinian and European officials said.