Explosionen inträffade i närheten av hotellet Tolip i området Stanley, uppger Al Jazira. Enligt landets inrikesdepartement ska det röra sig om en bilbomb som var riktad mot stadens säkerhetspolischef Mostafa al-Nemr.
Två personer dödades, en polis och en förare, och fyra poliser skadades.
Explosionen inträffade två dagar innan landets planerade presidentval, där Abdel-Fattah el-Sissi väntas bli omvald. Samtidigt pågår det en omfattande insats mot militanta islamister på norra Sinaihalvön och i andra områden, uppger AP.
Omedelbart efter explosionen hade ingen grupp tagit på sig dådet.