Cairo, Egypt ? Iraq’s prime minister said Sunday that he has ordered a halt to the U.S. military construction of a barrier separating a Sunni enclave from surrounding Shiite areas in Baghdad after fierce criticism over the project at home.

The challenge to the U.S. initiative came as Prime Minister Nouri al-Maliki began a regional tour to shore up support from mostly Sunni Arab nations for his Shiite-dominated government as sectarian violence persists despite a nearly 10-week-old security crackdown.

The U.S. military announced last week that it was building a three-mile-long and 12-foot-tall concrete wall in Azamiyah, a Sunni stronghold in northern Baghdad whose residents have often been the victims of retaliatory mortar attacks by Shiite militants following bombings usually blamed on Sunni insurgents.

U.S. and Iraqi officials defended plans for the barrier as an effort to protect the neighborhood, but residents and Sunni leaders complained it was a form of discrimination that would isolate the community. A large protest was scheduled for today in the area.

In his first public comments on the issue, al-Maliki said Sunday that he had ordered the construction to stop.

“I oppose the building of the wall, and its construction will stop,” al-Maliki said during a joint news conference with the secretary-general of the Arab League. “There are other methods to protect neighborhoods, but I should point out that the goal was not to separate, but to protect.”

He did not elaborate but added “this wall reminds us of other walls that we reject, so I’ve ordered it to stop and to find other means of protection for the neighborhoods.” He wasn’t more specific but apparently was referring to the Berlin Wall during the Cold War and Israel’s construction of a barrier in the West Bank to keep out suicide bombers.

U.S. military spokesman Lt. Col. Christopher Garver declined to comment on whether construction of the wall would stop, saying only that all security measures were constantly under discussion.

“We will coordinate with the Iraqi government and Iraqi commanders in order to establish effective, appropriate security measures,” he said.

It was not immediately clear if the announcement by al-Maliki in Cairo was part of an effort to win Arab Sunni support. Al-Maliki is said to fear rising support among U.S.-allied Egypt, Saudi Arabia and Jordan for a rumored Iraqi national salvation government led by former Prime Minister Ayad Allawi, a favorite of Washington.