British officials say the country's 7,000 troops deployed mainly in the Al-Basrah region will begin to withdraw this year.
In Baghdad, al-Maliki told Browne that a new Iraqi plan, intended to complement the revised U.S. strategy in Iraq, will leave "no place for militias" in the country.
The meeting came as Shi'ite Muslims in Iraq celebrate the religious festival, Ashura.
An estimated 2 million Shi'a descended on the city of Karbala to take part in the mourning rite, which honors the slaying in 680 of Imam Hussein, grandson of the Prophet Muhammad.
Many participants beat themselves with chains and cut their bodies with knives in a recreation of how Hussein was decapitated and mutilated by the army of Caliph Yazid, according to legend.
But in continuing violence, four people were killed when a car bomb struck their vehicle on the way to a Shi'ite shrine in northern Baghdad.
And Iraq's Higher Education Ministry reported that a law student and three teachers were abducted from Nahrein University in the Shi'ite Kazimiyah district.
In fierce fighting on January 28, U.S. and Iraqi forces killed some 300 militants who were allegedly planning to attack pilgrims during the festival.
(AFP, AP, dpa)