Bishara flyktet fra Israel til Egypt før påske da det ble kjent at han var satt under etterforskning for landsforræderi.
Den arabiske politikeren trakk seg så fra den israelske nasjonalforsamlingen, der han i elleve år representerte det lille arabiske partiet Balad.
Politiet sier onsdag at Bishara vil bli pågrepet dersom han vender tilbake til Israel, og at han risikerer dødsstraff dersom han blir dømt.
Bishara har avvist anklagene mot ham.
- Hjalp Hizbollah
Han mistenkes for landsforræderi og for å ha spionert for og hjulpet Hizbollah under krigen i Libanon i fjor sommer.
– Vi snakker om alvorlige lovbrudd begått i en vanskelig periode – i løpet av krigen i Libanon, sier politiets talsperson Micky Rosenfeld.
Israelsk politi har overvåket Bishara i flere måneder, og ifølge lederen for politiets internasjonale avdeling, Amichai Shai, er mistanken mot Bishara sterk.
– Bishara ga Hizbollah informasjon om hvordan de kunne gjøre større skade på Israel, sier Shai og legger til at Bishara viderebrakte hemmeligstemplet militærinformasjon.
– Azmi Bishara ble ansett av fienden som en pålitelig figur som hjalp dem å forstå den israelske situasjonen, og han jobbet i fiendens interesse, fremholder Shai.
- Ingen bevis
Representanten som har erstattet Bishara på Knesset, Said Nafa, sier til israelsk radio at myndighetenes anklager mot Bishara er grunnløse.
- Om Bishara virkelig har hjulpet fienden under krigen, ville myndighetene har arrestert ham tidligere. Siden de har ventet til nå, tyder mye på at dette kun dreier seg om et politisk angrep, sier Nafa.