Islamic State claimed responsibility for the incident - the fourth deadly attack targeting Christians since December past year when a suicide bomber struck a chapel next to St Mark's Coptic Orthodox Cathedral in Cairo, killing 29 people.
Egyptian military sources said six strikes took place near Derna in eastern Libya at around sundown, hours after the masked gunmen attacked the Copts traveling to a monastery in Minya.
The armed assault is the latest in a series of deadly attacks on Egypt's Christians following a pair of suicide bombings on Palm Sunday.
President Abdel Fattah Al Sisi said on Friday the air raids were targeting militant camps responsible for plotting the attack, and that Egypt would not hesitate to carry out additional strikes inside and outside the country.
About 70 have been killed in bomb attacks on churches in the cities of Cairo, Alexandria and Tanta since December.
The videos surfaced on social media networks on Sunday, two days after 29 were killed in the attack on a desert road south of the capital.
Coptic Christians, which make up about 10 per cent of Egypt's 91 million population, have faced persecution in Egypt, which has spiked since the toppling of Hosni Mubarak's regime in 2011. This gave the government near dictatorial powers that could easily be abused, but they didn't prevent Friday's terror attack on Coptic Christians.
Egypt has repeatedly expressed concern over militants crossing from Libya to carry out attacks.
For President Trump, decisions accompanied by drama
China has overtaken the U.S.in transitioning to renewable energy, generating a fifth of its electricity from renewable sources. Later U.S. and Russian troops stared one another down in the Syrian town of Manbij while protecting their favorite proxies.
He also addressed U.S. president Donald Trump in his speech, asserting his "confidence in Trump's ability to fight terrorism", to which Trump responded by stating that "America stands with Al-Sisi and the Egyptian people as we fight to defeat this common enemy".
"A security unit from the soldiers of the caliphate set up a checkpoint to ambush tens of Christians headed for the Saint Samuel monastery west of the city of Minya", a statement from the terror group said.
Singapore's Ministry of Foreign Affairs said there were no reports of Singaporeans directly affected or injured in the Egypt incident.
"The aim of the terrorists is to split Egypt into two countries, one Christian, and another Muslim".
They have increasingly been under attack in Egypt.
He also appealed to U.S. President Donald Trump to lead the global war against terror. "They targeted several gatherings of terrorist elements within Libyan territory after coordinating and fully verifying all information", it said.
Coptic Christians shout slogans during a funeral service for victims of the bus attack.