A powerful blast at a police headquarters in the Egyptian city of Mansoura early Tuesday killed at least five people and wounded 60 others, security sources said.