An early explosion detonated early Saturday morning in the Egyptian city of Mahala, killing a policeman and army conscript.