Islamabad on Saturday ordered Washington to vacate Shamsi, which is a remote desert outpost in southwest Pakistan.
The airbase was reportedly used as a hub for covert CIA drone strikes. Pakistan had previously told the United States to leave the site in June.
The new order to vacate came after a US-led NATO airstrike killed at least 28 Pakistani soldiers and wounded 15 others in the Mohmand Agency in northwestern Pakistan early on Saturday.
Pakistan also ordered a review of all arrangements with the US and NATO, including diplomatic, political, military and intelligence activities, AFP reported.
The decision was taken at an extraordinary meeting of senior cabinet ministers and military service chiefs chaired by Prime Minister Yousuf Raza Gilani, who strongly condemned the strike.
Islamabad also summoned US Ambassador to Pakistan Cameron Munter to lodge a strong complaint regarding the unprovoked attack.
Activists with Islami Jamiat Tulba, the student wing of Jamaat-e-Islami party, staged a protest in the northwestern city of Lahore to denounce the killings of soldiers.
NATO confirmed that the attack has left some Pakistani soldiers dead and has launched an investigation into the incident.
In a retaliatory move, the Pakistani government has blocked dozens of trucks carrying goods and fuel supplies for NATO forces in Afghanistan.
Pakistan has repeatedly condemned airstrikes against its troops near the border with Afghanistan. While the strikes supposedly target militants, they usually claim the lives of civilians and Pakistani soldiers.
Pakistan is a cornered tiger , the more u mess with it , the tiger will fight back with all its fury. Well done Govt. of Pakistan. Stick to your guns the enemy will soon bow down. Boldness and aggression is better than cowardice. We are ONE NATION. Proud to be a Pakistani.
good for you for once Pakistan keep it up and bloody well stick up for yourself