Colonel Hall is accused of involvement in a road accident in which his vehicle ran a red light and killed a motorcyclist named Ateeq Baig in the capital, Islamabad, on April 7.
The restrictions were placed on the U.S. diplomats the same day Pakistani nationals working in Washington DC were ordered to stay within a 25 mile radius around the city.
A security official said that the Federal Investigation Agency (FIA) refused to give clearance to Hall flying out of the country as his name was on the blacklist and he could not leave Pakistan. At the very least, if Washington can not waive the diplomatic immunity to enable him to be prosecuted in Pakistan, Islamabad wants a commitment that he will be tried in the United States courts after he returns to America.
Pakistani authorities have imposed "reciprocal" restrictions on the movement of US diplomats in the country after Washington took similar measures.
Sources said that the USA diplomat wasn't present at the airbase but would reach there after being allowed to leave the country. Noting that Hall enjoyed diplomatic immunity, the court, however, asked the government to decide within two weeks whether or not Col Hall should be placed on the Exit Control List.
Pakistan on Thursday had confirmed that its diplomats in the United States will face travel restrictions from May 11.
The issue has further strained the ties between Pakistan and the USA which are already at odds over the issue of providing safe havens to the Taliban and the Haqqani network terror groups in Afghanistan.
"This is a development that could well develop into a full-blown crisis for relations if it's not resolved soon", said Michael Kugelman, a South Asia specialist at the Woodrow Wilson Center in Washington.
Colonel Hall on April 7 jumped a traffic signal in Islamabad and hit a motorbike carrying two men.
Earlier on Friday, the Islamabad High Court (IHC) had ruled that US Defence and Air Attaché Colonel Emanual Joseph does not have absolute immunity.
"Since Joseph is understood to have diplomatic immunity, Pakistan's refusal to let him leave the country will be seen by Washington as a wholly unjustifiable and illegal act". "My son will never come back and we will consult with our relatives and village community before negotiating the agreement".