Ett intensivt arbete med att bygga en ny administrativ huvudstad pågår 45 kilometer öster om Kairos utkanter, och det var där olyckan skedde.
En anonym källa berättar för nyhetsbyrån AFP om explosionen och de fyra omkomna arbetarna, men går inte in på vilket tidigare krig bomben härrörde från.
Enligt Reuters källor rör det sig sannolikt om en landmina från kriget 1973.
Ytterligare två arbetare skadades.
Utrikes
15.5.2018
Fyra dödade av gammal bomb i Egypten
Fyra personer omkom när en bomb från oktoberkriget 1973 exploderade vid en byggarbetsplats i den egyptiska öknen.