The group has killed hundreds of Egyptian soldiers and police since the army toppled Islamist president Mohamed Mursi in 2013 after mass protests against his rule.
With Libya caught in a chaotic power struggle between two rival factions operating their own governments, Western officials worry that Islamist militants are taking advantage of the turmoil to strengthen their presence.