Charles Kennedy has called for a phased withdrawal of British troops from Iraq.

In a keynote speech on international affairs, the Liberal Democrat leader said it was time for the government to set out a "proper exit strategy".

"I would like to see a phased withdrawal of British troops from Iraq, as soon as the situation allows," he said.

"I would like to see the replacement of British troops with those from other countries, especially Islamic countries.

"I would like to see a proper exit strategy set out by London and Washington, with a timeline that augments and supports the democratic process."

His comments come a day after the prime minister hinted that following the Iraqi elections the new government could begin taking control of regions outside the "Sunni triangle", where much of the violence is taking place.

Tony Blair suggested that "timelines" for withdrawal could be agreed with the authorities following the forthcoming elections.

But Kennedy warned that the transfer of power to a democratic government would not end the bloodshed.

"It is unlikely that these elections will see an end to the wider insurgency," he said.

"And Iraq has now become a crucible of militant terrorism.  For years to come Iraq will face that threat.

"There are some who are of the opinion that the mere presence of British and American troops in Iraq feeds the insurgency.

"There is some truth in that, especially after the initial mistakes that were made, the heavy-handedness of operations likes Fallujah, and the well-publicised instances of abuse at the hands of coalition forces."

The Lib Dem leader said that other countries were withdrawing their troops, but said the UK government had been "less than straightforward" in detailing its plans.

He said that "such uncertainty is simply unacceptable – for the troops or their families".

"Next week the prime minister should make a statement regarding the elections in Iraq," Kennedy added.

"He should set out a proper exit strategy, including the phased withdrawal of British troops, as the security situation allows."