The move comes after the USA required Pakistani diplomats to get permission five days in advance to travel more than 25 miles from their embassy.
An Islamabad court has ruled that Hall's diplomatic immunity does not protect him in the case of the April 7 accident, in which Hall's vehicle struck a 22-year-old motorcycle driver, killing him.
The United States has long complained that the police and security officials in Pakistan frequently harass American diplomats and their staff with traffic stops and citations that require considerable time and effort to resolve.
Pakistani authorities have barred a U.S. diplomat, involved in a road accident that killed a motorcyclist in the capital Islamabad, from leaving the country.
The issue has further strained the ties between Pakistan and the United States which are already at odds over the issue of providing safe havens to the Taliban and the Haqqani network terror groups in Afghanistan.
Officials in Islamabad have demanded that the USA waive Hall's diplomatic immunity in order to face trial but so far America has refused.More news: Trump declares Hawaii a disaster zone amid volcano eruption
More news: AT&T CEO calls hiring of Michael Cohen a "big mistake"
More news: Trump unveils plan to reduce U.S. pharmaceutical prices
Sources said that a special aircraft had arrived at the Noor Khan Airbase earlier today to fly back the United States diplomat to Washington but the Federal Investigation Authority (FIA) obtained his passport for clearance.
Pakistani authorities have imposed "reciprocal" restrictions on the movement of US diplomats in the country after Washington took similar measures.
U.S. -Pakistan relations have worsened since January, when the Trump administration announced it had suspended almost all of the $1.3 billion in annual security aid given to Pakistan.
The father of man killed in the accident, Idris Baig, said in a recent interview that Col. Hall must face justice in Pakistan and was satisfied to see the authorities had not let him leave the country.
'My son will never come back and we will consult with our relatives and village community before negotiating the agreement.