Karzai also told reporters after meeting with Prime Minister Shaukat Aziz he was "not satisfied" with Pakistan's efforts to organise an agreed tribal council to discuss the worsening Taliban insurgency.

Karzai called Aziz to Kabul for talks amid a new row between the Muslim neighbours about Pakistan's plans to mine and fence part of the boundary to stem the crossborder movement of militants carrying out attacks in Afghanistan.

The countries are at loggerheads about the growing violence in Afghanistan, which accuses Pakistan of not doing enough against factions in its territory alleged to be training and funding the Islamist insurgents.

"The gap between Afghanistan and Pakistan unfortunately is widening," Karzai said at a media briefing after the talks, which ran overtime.

He repeated his strong objections to mining and fencing the rugged 2,500-kilometre (1,500-mile) frontier, saying it was "very clear" this "cannot prevent terrorism but it will divide the two nations".

Afghanistan, one of the most mined countries in the world, also opposed the plan because of the "deadly human consequences" of mines, he said, echoing concerns raised by the United Nations.

Aziz said however Pakistan believed selective mining and fencing could stop the crossing of "people who are not welcome on the other side".

But Karzai said Afghanistan was "asking for other measures".

He added: "We have said, 'Let us work against places where training for terrorism is taking place, where funding for terrorism is taking place, where supplies are given.'"

Aziz meanwhile announced the establishment of a commission to look at plans to call a tribal council, called a jirga, in the ethnic Pashtun areas along the border where Taliban militants are rooted.

Karzai mooted the idea at talks late last year with US President George W Bush and Pakistan President Pervez Musharraf, who agreed to the plan, which will see a similar meeting on the Afghan side of the border.