The resolution demanded that those responsible be punished.
"This house demands investigation and punishment for those who were responsible for this deplorable act," the resolution said, passed four days after elections widened the main ruling party s representation in the Senate.
"NATO will have to take steps to stop such irresponsible acts in the future," added the resolution, presented by Nayyar Bukhari, leader in the Senate from President Asif Ali Zardari s Pakistan People s Party.
Violent anti-US protests over the Quran burning killed 40 people in Afghanistan, plunging relations between NATO members and their Afghan allies to an all-time low and forcing US President Barack Obama to apologise.
Protests also spilled over into neighbouring Pakistan, where the resolution was passed at a farewell session for the outgoing Senate.
Parliament is tentatively expected to review the country s own troubled alliance with the United States later this month at a joint session that has been repeatedly delayed.
The review is considered key to getting Pakistani-US diplomatic relations onto a more solid footing after US air strikes killed 24 Pakistani soldiers on November 26 and brought the relationship to its lowest point in years.
The killings capped a disastrous year for an alliance already seriously compromised by a covert raid to kill Osama bin Laden on May 2 and the detention of a CIA contractor who killed two Pakistanis in January 2011.
Islamabad closed its border crossings to NATO supplies and ordered US personnel to leave the Shamsi airbase, reportedly a hub for covert American drone strikes against the Taliban and Al-Qaeda in Pakistan s tribal belt.