The relationship between the US and Pakistan has been strained at times, with some in Washington believing Islamabad has not done enough to bring its influence to bear to persuade the Afghan Taliban to renounce violence.
McCain’s statement came one day after he and a bi-partisan Senate delegation visited Islamabad, where Pakistani officials said he reinforced the country’s essential role in regional stability.
“We made it very clear that we expect they (Pakistan) will co-operate with us, particularly against the Haqqani network and against terrorist organisations,” said McCain, chairman of the US Senate Armed Services Committee, in Kabul.
“If they don’t change their behaviour maybe we should change our behaviour towards Pakistan as a nation,” he insisted.
Pakistan has received billions in US aid since the invasion of Afghanistan in 2001.
The Taliban-affiliated Haqqani network, based in the border areas between the two countries, has long been thought to have ties to Pakistan’s shadowy military establishment.
Led by Sirajuddin Haqqani, who is also the Taliban’s deputy leader, they have carried out numerous operations deep in the heart of Kabul, and have been blamed by Afghanistan for a devastating truck bombing which killed more than 150 people in the capital in May.
The Senate visit to Islamabad and Kabul comes as the US is gearing up to send more troops to Afghanistan to support Afghan forces straining to beat back the resurgent Taliban.
McCain called for more than just troops, however, urging “a strategy to win” the war which has dragged on for nearly 16 years and which even US generals concede is at a “stalemate”.
“The strongest nation on earth in this world should be able to win this conflict,” he said, calling for diplomatic efforts alongside a military push.
The US currently has 8,400 troops deployed under the Nato banner, and is thought to be mulling sending up to 4,000 more.
Pentagon chief Jim Mattis has stressed his new approach, due to be presented to US President Donald Trump by mid-July, will have a broader “regional” emphasis, with no set timetable.