During his meeting with US Central Command Chief General David Petraeus here, Kayani also raised the issue of India's alleged involvement in destabilising Pakistan through Afghanistan.
General Petraeus also assuaged Pakistans concerns over the Obama administration's plans of expanding drone strikes in the country.
He added that the US strategy for Afghanistan would not affect Pakistan.
In a separate meeting with Prime Minister Yousuf Raza Gilani, Petraeus briefed the former regarding the revamped Afghan strategy.
During the meeting Gilani welcomed Obama's affirmation of strong ties between the two countries.
He said Pakistan and the US share the common strategic objectives for a peaceful and stable Afghanistan as well as combating terrorism.