The spat between Pakistan and Britain has deepened after President Asif Ali Zardari warned the war in Afghanistan was being lost.
The premier delivered his blunt assessment of the Nato campaign's progress against the Taliban as he arrived in the UK for what promises to be a fraught visit.
He also made clear he would be challenging David Cameron personally over his suggestion that elements in Pakistan were promoting terrorists.
In an interview with French newspaper Le Monde, Mr Zardari said coalition forces had "under-estimated the situation on the ground" in Afghanistan.
"The international community, to which Pakistan belongs, is losing the war against the Taliban," he said. "This is above all because we have lost the battle to win hearts and minds."
Referring to the controversial comments made by the Prime Minister while visiting regional rival India last week, Mr Zardari said he would be raising them when the men have talks at Chequers on Friday.