Egypt's Foreign Minister Mohamed Kamel Amr on Sunday denounced the bombing of a Coptic Orthodox church's service centre in Libya's Mesrata late Saturday.
Two Egyptians working at the church were killed while two others were wounded.
Amr extended his condolences to the families of the victims.
Mohamed Sawan, head of the Libyan Justice and Construction Party which represents the country's Muslim Brotherhood, condemned the bombing as well and expressed the party's outrage over the attack.
There are no tensions which could possibly justify such actions, Sawan said.
At a press conference held on Sunday evening, Sawan held the Libyan government accountable for the attack and urged it to find the perpetrators.
Consul of the Egyptian Embassy in Tripoli headed to Mesrata once the embassy was notified of the bombing, the ministry's spokesman Amr Roshdi said.
The consul met with Morkos Zaghloul, the church's priest, as well as security bodies in the city, Roshdi added.