Angry demonstrators rushed into the Egyptian Embassy in Gaza City on Monday, demanding that Egypt release five Palestinian men in Cairo jails.
The outburst underlined tensions over Egyptian mediation efforts with Israel.
Palestinian security forces fired above a crowd of protesters to force them out of the embassy, said security official Ali Qaisi. Protesters said they tried to block an Egyptian official's car, demanding he speak to the crowd. When security guards pushed them back, they ran onto embassy grounds.
The Gaza protesters were demanding Egypt release five Palestinian men they say have been imprisoned for three years without charge, after they illegally entered Egypt seeking medical treatment. The prisoners are affiliated with the Islamic Hamas.