"I have instructed the Immigration Services Agency to coordinate with related agencies to further tighten departure procedures", Justice Minister Masako Mori said in a statement.
Public Prosecutor Ghassan Oueidat will interrogate Ghosn before making the appropriate ruling.
"I am now in Lebanon and will no longer be held hostage by a rigged Japanese justice system where guilt is presumed, discrimination is rampant and basic human rights are denied, in flagrant disregard of Japan's legal obligations under worldwide law and treaties it is bound to uphold", Ghosn's statement said, according to NHK, Japan's national broadcasting service.
A private security company hired by Nissan Motor Co. had been closely monitoring Ghosn while he was out on bail, the newspaper said, citing people with knowledge of the matter. His lawyers in Japan said they knew nothing and felt betrayed by his actions.
Japan does not have an extradition treaty with Lebanon. "The company determined that he was not fit to serve as an executive, and removed him from all offices", the company statement said.
Turkish private jet company MNG has filed a criminal complaint saying its aircraft were used illegally to transport fugitive businessman Carlos Ghosn to Lebanon as he fled prosecution in Japan, the firm said on Friday.
She said any criticism levelled at the justice system could not be used to justify his escape.
Since arriving in his native Lebanon after skipping bail in Japan nearly a week ago, the 65-year-old businessman has given few media statements.
The ousted boss of Nissan and France's Renault was forbidden from leaving Japan while awaiting trial on charges of financial misconduct, which he denied. Chairman Carlos Ghosn to post at least several billion yen for bail given his vast financial resources, but the court set a substantially lower figure as a condition for his release in March previous year, sources familiar with the matter said Wednesday.
Ghosn was arrested in November 2018 and has since faced a litany of charges, including allegations that he understated his income for years and funneled millions of dollars of Nissan money to a vehicle dealership that he controlled.
Ghosn said in a statement on Tuesday that he had fled to Beirut, capital of Lebanon, to escape "injustice and political persecution". Among the people on the plane with Ghosn was American Michael Taylor, a former Green Beret with experience rescuing hostages, the publication said.