Den så kallade islamiska statsgruppen (IS) sade att den låg bakom attacken.
Händelsen kom timmar efter att tre utländska turister knivhöggs av misstänkta IS militanta som stormade ett hotell i Red Sea resort i Hurghada på fredag.
Egypten kämpar mot en upprorsbenägenhet som till stor del är baserad på Sinaihalvön och som blev mer aktiv efter störtandet av den islamistiske presidenten Mohammed Morsi.
Hundratals medlemmar av säkerhetsstyrkan och regeringspersonal har dödats, med attacker som kryper närmare huvudstaden Kairo.
Instabiliteten har hotat Egyptens viktiga turismindustri.
De skadade i attacken i Hurghada - två österrikare och en svensk - sägs vara i ett stabilt tillstånd.
Säkerhetsstyrkorna sköt ihjäl en av angriparna och skadade den andra.
Båda var beväpnade med knivar och rapporter säger att de höjde IS-flaggan.
"Allt hände så snabbt", sa den sårade svenska turisten Sammie Olovsson. "Jag trodde att jag skulle förblöda."
Egyptens ambassadör i Storbritannien, Nasser Kamel, sade att hans land var inte mindre säkert än andra länder, tillade att det inte fanns någon anledning att sluta besöka.
"Vi står inför exakt samma hot i Paris, tyvärr i London, över hela världen", sade han.
IS har ett dotterbolag baserat på Sinaihalvön, känd som Sinaiprovinsen.
Den sa att den låg bakom nedfallet av ett ryskt jetplan förra året som dödade 224 människor.
Vapenmän har dödat två egyptiska poliser i staden Giza, sade tjänstemän.