ISLAMABAD (AFP) - Afghan President Hamid Karzai is to hold key talks with Pakistan's newly elected government on Monday, searching for direct communication with Taleban insurgents to end 12 years of war.

It is Mr Karzai's first visit to Islamabad in 18 months and signals a desire by both countries to overcome distrust and hostility as 87,000 Nato combat troops prepare to leave Afghanistan next year.

Elements of the Pakistan state are widely accused of funding, controlling and sheltering the Taleban, but Islamabad says publicly it will do anything to stop the fighting in Afghanistan.

Mr Karzai was furious when the Taleban opened a liaison office in Qatar in June, billed as a precursor to talks with US officials but perceived as a self-styled embassy for a government in waiting.

He is now travelling to Islamabad in an effort to harness Pakistani support to find a direct channel of communication with the militants.

Mr Karzai insists that his government should take a central role in any peace talks, but the Taleban refuse to open contact with him or his appointed negotiators, dismissing him as a US puppet.

"The first item with Pakistan will be the peace negotiations," Mr Karzai told a news conference in Kabul on Saturday.

It will be Mr Karzai's first meeting with Pakistan's Prime Minister Nawaz Sharif, who took office in June after winning elections.

He praised Mr Sharif for having "all the right intentions for stability and peace", but conceded that previous visits had not achieved the goal of improving security in Afghanistan.

Mr Karzai believes Taleban safe havens in Pakistan are the main cause of increased violence in his country.

"I will travel to Pakistan hoping to get a result out of it. I'm hopeful, but not sure, I will only go with hopes, and wish they materialise," he told reporters.

Afghan government peace negotiators, who will accompany Mr Karzai, have called for the release of the most senior Taleban figure detained in Pakistan, former deputy leader Abdul Ghani Baradar.

Pakistan released 26 Taleban prisoners late last year, including the militants' former justice minister Nooruddin Turabi.

Afghan officials believe the releases can encourage former detainees to talk to the Kabul government, although observers say there is little evidence those hopes have been realised. Several prisoners are also understood to have returned to the battlefield.

Analysts say Pakistan can facilitate Taleban peace talks and help with logistics, but does not have the power to force the insurgents to the negotiating table against their will.

"Peace and stability in Afghanistan are in Pakistan's vital interest," the Pakistani foreign ministry said Sunday.

"President Karzai's visit will impart a strong impetus to ongoing efforts for an enhanced relationship... and enable the leadership on both sides to further strengthen their joint endeavours in the pursuit of durable peace, stability and prosperity." Pakistani officials have, however, been tight-lipped about the prospect of further prisoner releases.

And analysts warn against expecting too much from the visit.

After the botched office opening in Doha, think-tank the Afghan Analysts Network says Kabul is turning back to Pakistan to get access to the Taleban leadership.

"It wants its own channel to the insurgents, independent from the US," wrote analyst Borhan Osman.

"Attempts to go through Pakistan are not new. Most similar moves have been unsuccessful in the end, though," he added.

Relations had appeared to improve at a summit between Mr Karzai and Pakistani President Asif Ali Zardari hosted by Britain in February, but have since frayed badly in a series of public rows.

Last month, Mr Karzai's chief of staff Karim Khorram claimed the Taleban office in Doha was part of a plot to break up Afghanistan, orchestrated by either Pakistan or the United States.

Afghan General Sher Mohammad Karimi also alleged in July that Pakistan could end the Afghan war "in weeks" if it were serious about peace.

On Tuesday, Afghanistan beat Pakistan 3-0 in the first international football match in Kabul for 10 years in an event promoted as a symbol of friendship between the two countries.