Most Christians living near Egypt's border with Israel are fleeing their homes after Islamist militants made death threats and gunmen attacked a Coptic-owned shop, a priest said on Friday, according to Egyptian website Aswat Masriya.

The website, quoting Reuters, says the departure of nine families that made up the small Christian community in the border area of Egypt's Sinai Peninsula will fuel worries about religious tolerance and the rise of militancy after the overthrow of President Hosni Mubarak last year.

“Coptic Christian families decided to leave ... out of fear for their lives after the threats and the armed attack,” said Mikhail Antwan, priest at the Coptic Margirgis church in the North Sinai town of al-Arish.

Death threats had been printed on flyers circulating in the desert area, Antwan added, according to the website.

Two armed men riding a motorcycle opened fire on a Coptic-owned shop in Rafah on Wednesday but no one was injured, the website says.

The site goes on to say that Antwan added two families from the small community had already left while the rest were still packing up their possessions in Rafah and Shaikh Zuwaid after living 20 years in the area.

All were planning to move to al-Arish, the administrative center of North Sinai, where security was better, the priest said.

Islamists with possible links to al Qaeda have gained a foothold in the area, analysts say, according to the website.

The site says Israel has voiced concern about security in Sinai, where at least four cross-border attacks have taken place since Mubarak was toppled in February 2011.

It adds that Egypt's new president, Mohammed Morsi, has vowed to restore order. But efforts to impose central authority are complicated by the indigenous Bedouin population's ingrained hostility to the government in Cairo.

The site also stated that local official, who asked not to be named, confirmed the departures and said the families planned to return when security improved. It was the second wave of Christian departures - another seven families left soon after Mubarak’s fall.