Mr Miliband was received in Kabul by Afghan president Hamid Karzai
Foreign Secretary David Miliband has arrived in Afghan capital Kabul for talks on the country's future.
The trip comes ahead of a conference to be held in London on 28 January which will see the international community discuss strategy for Afghanistan.
The focus will be on security, governance and regional relations.
President Hamid Karzai is expected to set targets for training 50,000 troops and barring corrupt provincial governors.
The conference aims to set a timescale of targets for the war-torn country in 2010.
It will be attended by representatives of the 43 nations making up Nato's International Security Assistance Force in Afghanistan.
A plan for police training which includes dealing with corruption as well as a strategy for appointing 400 provincial and district governors will also be considered.
Gordon Brown has said the conference's aim was to "match military and political strategies in a co-ordinated way".
Speaking to MPs before he left, Mr Miliband said: "The politics is every bit as important as the military in this conflict, because success will not be measured by the number of insurgents killed or captured, but by the number of Afghans living peacefully within the constitution."
Mr Miliband's visit coincides with the Afghan parliament backing the appointment of Foreign Minister Zalmay Rasul.
Mr Rasul is the first of 17 new nominees being voted on by MPs after they rejected most of Mr Karzai's first choices.