Counting of votes cast in Afghanistan’s historic parliamentary elections began today, hours after al-Qaida’s No.2 criticised the legitimacy of the vote in a tape aired on Arabic television.