Egyptian warplanes struck Islamic State targets in Libya early Monday morning, hours after a video of mass killing of Christians was published on the Internet, enraging Cairo.

A spokesman for the Armed Forces General Command announced the strikes on state radio Monday, marking the first time Cairo has publicly acknowledged taking military action in neighboring Libya, where extremist groups seen as a threat to both countries have taken root in recent years.

A commander in the Libyan air force, Saqer al-Joroushi, told Egyptian state television that dozens of militants had been killed in the bombing attacks, Reuters reported.

Get The Times of Israel's Daily Edition by email and never miss our top stories Free Sign Up

“There are casualties among the individuals, ammunition and the communication centers belonging to them,” al-said. “The number of deaths are not less than 40 or 50 for sure.”

The statement said the warplanes targeted weapons caches and training camps before returning safely. It said the strikes were “to avenge the bloodshed and to seek retribution from the killers.

“Let those far and near know that Egyptians have a shield that protects them,” it said.

State television showed footage of Egyptian fighter jets it said were taking off to conduct the strikes.

The airstrikes came hours after the jihadists posted gruesome footage of the beheadings of 21 Egyptian Christians on the Internet, sparking outrage in Egypt and demands for revenge.

Libya’s air force meanwhile announced it had launched strikes in the eastern city of Darna, which was taken over by an Islamic State affiliate last year.

The announcement, on the Facebook page of the Air Force Chief of Staff, did not provide further details.

The military said it targeted training sites and weapons depots belonging to the jihadist group, state TV reported.

The strikes came shortly after Egypt’s leader vowed to punish the “murderers” responsible for the beheadings after the Islamic State group in Libya released a video on Sunday purportedly showing the mass killing.

A visibly angry President Abdel-Fattah el-Sissi said Egypt “reserves the right to respond in a suitable way and time” in a televised speech, and declared seven days of mourning after the video was distributed by jihadists on social media.

The footage shows 21 handcuffed hostages wearing orange jumpsuits being beheaded by their black-suited captors on a beach the group said was in the Libyan province of Tripoli.

In the latest issue of the IS online magazine Dabiq, the group had said the same number of Egyptian hostages were being held in Libya.

The Egyptian leader also called a meeting of a top security body in Cairo that includes his defense and interior ministers along with top military figures.

The White House led condemnation of the apparent beheadings, describing the killers as “despicable” and adding that the brutality shown “further galvanizes the international community to unite against ISIL,” an alternative acronym for the group.

IS militants have been hammered by US-led airstrikes in Iraq and Syria after taking over swaths of the two countries, and the group has active affiliates in Egypt and Libya.

The Coptic Church issued a statement saying it was “confident” the Christians’ killers would be brought to justice as it confirmed those beheaded were Egyptian Copts.

Al-Azhar, the prestigious Cairo-based seat of Islamic learning, denounced the “barbaric” killings.

Egyptian state television broadcast some of the footage from the IS video without showing the beheadings but depicting the hostages being marched along by their captors on a beach.

Sunday’s video, entitled “A message signed with blood to the nation of the cross,” has a scrolling caption in the first few seconds referring to the hostages as “people of the cross, followers of the hostile Egyptian Church.”

The IS branch in Libya had claimed in January to have abducted 21 Christians.

Copts’ killings a ‘revenge’

Egypt last year denied reports of having carried out airstrikes on Islamists in Libya, but US officials said its ally the United Arab Emirates carried out the strikes using Egyptian bases.

French President Francois Hollande, whose government is poised to sign a deal selling Egypt advanced Rafale fighter jets on Monday, expressed his “concern at the expansion of Daesh in Libya,” using another name for the Islamic State group.

Libya’s embattled parliament, which is locked in a conflict with Islamist militias, expressed its condolences in a statement and called on the world to “show solidarity with Libya” against militants.

The video makes reference to Egyptian women Camilia Shehata and Wafa Constantine, the wives of Coptic priests whose alleged conversion to Islam sparked a sectarian dispute in Egypt in 2010.

After the beheadings, a scrolling caption on the footage said: “The filthy blood is just some of what awaits you, in revenge for Camilia and her sisters.”

Shehata went missing for five days in July 2010 after a domestic argument before police found her and escorted her back home.

When she disappeared, Coptic Christians staged protests, but when she was returned, Islamists took to the streets alleging she had chosen to convert to Islam and was being held by the church against her will.

Wafa Constantine also went missing, in 2004, reportedly after her husband refused to give her a divorce. She was temporarily sequestered at a convent as reports of her conversion to Islam were circulated.

The latest IS video comes just days after the jihadists released footage showing the gruesome burning alive of a Jordanian pilot the group captured after his F-16 came down in Syria in December.