Pakistani authorities on Saturday gave the United States 15 days to leave the Shamsi airbase, and closed NATO supply lines into Afghanistan in response to a deadly NATO air strike, the DawnNews TV channel reported.
The Federal Cabinet's Defense Committee said no compromise would be made on the country’s sovereignty and security.
"The people and the army will ensure Pakistan's sovereignty and integrity at any cost," it said.
It said the attacks were completely unacceptable.
Earlier in the day several NATO helicopters had reportedly violated Pakistani airspace from Afghanistan and attacked a checkpoint in the Mohmand tribal area in northwest Pakistan. At least 25 soldiers were killed and 14 injured.