In a statement issued by the military last evening, the powerful army chief described Mullen's remarks as "as very unfortunate and not based on facts". He added: "This is especially disturbing in view of a rather constructive meeting with Admiral Mullen in Spain."
The Pakistani military had maintained a studied silence as several US officials linked the Inter-Services Intelligence agency to the Haqqani terror network and called on Islamabad to take action against the Taliban faction based in the North Waziristan tribal region.
Kayani responded a day after Mullen accused the ISI of supporting the Haqqani network in carrying out a string of deadly terror attacks, including an assault on the US Embassy in Kabul on September 13.
Mullen said the Taliban faction was a "veritable arm" of Pakistan's spy agency.
The Pakistani military statement said: "On the specific question of contacts with the Haqqanis, (Kayani) said that Admiral Mullen knows fully well which all countries are in contact with the Haqqanis. Singling out Pakistan is neither fair nor productive."
The statement did not name the other countries that are in contact with the Haqqani network. Kayani categorically denied US accusations of "proxy war and ISI support to Haqqanis" and said the "blame game in public statements should give way to a constructive and meaningful engagement for a stable and peaceful Afghanistan, an objective to which Pakistan is fully committed".