A Cairo criminal court ruled on Wednesday to remove former Prime Minister Ahmed Shafik from the arrival watchlist.
The decision to place Shafiq on the list was issued in late 2012 due to an investigation in corruption charges against him.
The former prime minister was acquitted by court of all charges since.
Shafiq headed Egypt's civil aviation ministry from 2002 to 2011.
He was appointed prime minister by former president Hosni Mubarak in the immediate wake of the 2011 January uprising, but was forced to resign under public pressure in late February 2011.
In June 2012, he narrowrely lost the final round of the presidential election to Islamist Mohamed Morsi, who was himself ousted in 2013.
Since then, the 74-year-old resided in the UAE, citing "personal safety concerns."