The Taliban government needs to seek internal legitimacy first for it to gain international recognition, former Afghan president Hamid Karzai said, advising the guerilla group, which seized power militarily two months back, to respect the "will of the people" and to "hold Loya Jirga", a traditional grand assembly of village elders