Former Libyan prime minister Ali Zeidan was in Malta for two hours late on Tuesday on a refueling stop before going to "another European country," Prime Minister Joseph Muscat told state-owned television TVM on Wednesday.Muscat said he spoke briefly to Zeidan.
His travel comes despite the state prosecuter banning Zaidan from traveling abroad while he is under investigation. Zeidan, who earlier on Tuesday lost a confidence vote in parliament, will be investigated for alleged financial corruption and other irregularities, Abdel Qader Radwan told Reuters and Libya’s al-Ahrar television. Zeidan was replaced temporarily by defense minister Abdallah Al Thinni. Parliament head Nuri Ali Abu Sahmain said the assembly will support Thinni and will not obstruct his work. 
“The situation in the country has become unacceptable. Even those MPs who used to support the prime minister no longer have any alternative,” MP Suad Gannur told Agence France Presse prior to the vote.
Zeidan’s government has been repeatedly criticized for its failure to rein in the myriad of former rebel militias which have carved out their own fiefdoms since the NATO-backed uprising that ended the 42-year dictatorship of Moammar Gaddafi in 2011. 
Zeidan, an independent elected with the support of liberals, has been the target of previous no-confidence motions in the General National Congress but they have never achieved the statutory quorum of 120 of its 194 members.
The former premier accuses his Islamist opponents of seeking to oust him solely to replace him with their own candidate.