Egyptian state media say gunmen opened fire on a checkpoint Saturday near Cairo, killing six soldiers.
There was no immediate claim of responsibility for the attack.
Militants have launched scores of attacks, mainly targeting security forces, since the military overthrew Islamist President Mohamed Morsi in July.
Saturday's attack on a military police checkpoint was carried out by unidentified gunmen who then fled, according to state media. A senior security source told state TV that two bombs found near the checkpoint had also been defused.
The army released a statement shortly after, blaming the Brotherhood, but the outlawed movement's leader Amr Darrag denied the accusation. “I condemn the killing of Egyptian soldiers. How can the Muslim Brotherhood be accused a few minutes after the attack with no evidence or investigation,” he said on Twitter.
The military-backed government condemned the attack and said it was determined to combat militant attacks.
Analysts expect attacks on security forces to increase in the coming months when a presidential vote is due to take place which is widely expected to be won by army chief Field Marshal Abdel Fattah al-Sisi.
Sinai-based militant group Ansar Bayt al-Maqdis has claimed responsibility for a series of high-profile attacks on senior security officials, including an assassination attempt on the interior minister last year.
The group announced on jihadists' websites on Saturday that one of its founders Tawfik Mohamed Farej, known among his followers by Abi Abdellah, had died four days ago when a car accident detonated a bomb he had in the vehicle.
State-run news website Al-Ahram also reported he had died, but said he was killed by an army raid in the Sinai peninsula. The army was not immediately available to comment on this.
The checkpoint shootings on Saturday, in the Shubra al-Khaima area on the outskirts of Cairo, came two days after an officer was killed in an attack on an army bus which the military also blamed on the Brotherhood.
The Brotherhood, which says it is committed to peaceful activism, condemned that attack and accused the government of trying to implicate it for political reasons.
The interim government declared the Brotherhood a terrorist group in December and a security crackdown has devastated the movement, driving Egypt's most organized political organization underground.
Mohamed Morsi, other Brotherhood leaders and hundreds of Islamist activists have been jailed pending trial over violence-related crimes.
The army said last Wednesday that security forces had recently killed seven militants and arrested 36 others, all linked to the Brotherhood and suspected to be involved in attacks against security forces since Morsi was toppled.
The Brotherhood has denied any links to such attacks.
Additional information for this report was provided by Reuters.