Despite her lawyer Saif ul-Malook, saying "A person alleged to have committed blasphemy cannot live in Pakistan", authorities are taking action to put her on the Exit Control list.
Malook, who successfully won her court appeal, has now fled Pakistan for safety after violent Muslim rioters who had threatened to kill him along with Asia Bibi and other people who supported her.
Fleeing may not be an option for Asia Bibi though, as the government made an agreement on Friday with Islamist protesters to begin the process of stopping her leaving the country.
There has been rioting in the country since her acquittal from accusations of blasphemy on Wednesday.
In 2010, Asia Bibi was accused of blaspheming against the prophet Muhammad. After nearly a decade away from her family and on death row, she was cleared of the accusation this week and told she would not face the death penalty.
This caused unrest throughout Pakistan for those who still believe she insulted Islam, leading to the government striking a deal with rioters to limit her movement.
Also part of the agreement was a promise to not reject a petition to review her acquittal and to release those arrested at the protests.
Supporters have expressed their dismay at this, saying it does not follow legal processes and that the government are bowing to pressure from the Tehreek-e-Labbaik Pakistan, an Islamist political party.
Regarding Point 2 of the "agreement" with TLP, can the Govt please clarify under what provision of Exit from Pakistan (Control) Rules can #Asiabibi be placed on the Exit Control List?— Reema Omer (@reema_omer) November 2, 2018
What steps can possibly be taken to give legal cover to what would be a blatantly unlawful act? pic.twitter.com/pX032hCkSa
Many want her to be given asylum, with France and Spain having offered, and the UK, Australia and Canada being seen a potential options.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.