Pictured is the scene of one of the April terrorist attacks against Coptic Christians in Egypt: security personnel investigate the scene of a bomb explosion outside the Saint Mark's coptic Cathedral in Alexandria, 250km northwest of Cairo, Egypt, 09 April 2017.
President Abdel-Fattah el-Sisis - who is due to meet his top aides in light of Friday's attack - has been struggling to contain an insurgency by Islamic militants. At least 26 people have been killed by 8-10 attackers when they were going to attend a religious program in a nearby church.
"An attack on any place of religion is an attack on freedom of religion everywhere and Labor expresses our support and deepest sympathy for the 100,000 Australians of the Coptic faith".
Almost 30 people were killed in the Daesh-claimed attack on a church in the capital Cairo in December.
The Christians were traveling Friday to a monastery, St. Samuel the Confessor, around 100 km (62 miles) northwest of the city of Minya when they came under fire, the ministry said.
In a televised address just hours after the attack, Mr el-Sissi said "I direct my appeal to President Trump: I trust you, your word and your ability to make fighting global terror your primary task". In December, a suicide bomber targeted a Cairo church.
It was the latest attack on Copts after Daesh (the so-called IS) militants bombed three churches in December and April, killing dozens of Christians.
Egypt's Copts, the Middle East's largest Christian community, have repeatedly complained of discrimination, as well as outright attacks, at the hands of the country's majority Muslim population. ISIS claimed responsibility for the bombing and released a video, vowing to step up their attacks on Egyptian Christians.