Australian Prime Minister Kevin Rudd has criticised Pakistan for not doing enough to stem the flow of arms and support to the Taliban and Al-Qaeda [Images] across its borders into Afghanistan where more than 1000 Australian troops are based.

Before meeting Pakistan President Pervez Musharraf [Images] in China on Friday night, Rudd said he understood the South Asian country's difficulties in the fight against terrorism but concerns have been mounting in its fight against terrorism.

"Together with other members of the international community, I do have concerns about the level of co-operation on behalf of the Government of Pakistan in the overall effort against terrorism in Afghanistan," he said.

The prime minister said he had specific proposals for Pakistan to improve co-operation in the fight against the Taliban and Al-Qaeda.

The new civilian and military strategy in Afghanistan, which was endorsed at the NATO meeting, would be incomplete without the full co-operation of surrounding states including Pakistan, he said on the last day of his four-day visit to China.

Pakistan would be engaged in the efforts of the United States and its allies in Afghanistan in a 'difficult and protracted war', he said, adding, "I am concerned at the extent to which in recent months that co-operation has become less than it could otherwise be."