Despite a travel ban that was imposed during an investigation into financial irregularities, Zeidan flew to Europe on Tuesday.
Zeidan was briefly in Malta Tuesday evening while his plane refueled. During that stopover, he spoke with Maltese Prime Minister Joseph Muscat. Muscat told state-owned TVM television that Zeidan's plane then departed for "another European country."
The former prime minister's whereabouts are not currently known.
Swim Week Miami Beach 2014 [PHOTOS]