Daniel Toutounji, 33, has a warrant issued on multiple drugs and crime charges.
Tountouji is a member of the Comanchero outlaw bikie gang and detectives believe he has assumed a more high-ranking role in recent months.
Masood Zakaria, 27, is wanted on multiple charges including conspiring to murder.
Detectives believe the men have left NSW and may currently be in the Middle East or eastern Europe.
Read Related Also: Fantasy football: New Jaguars receiver a bargain in middle rounds
Toutounji is described as being of Mediterranean or Middle Eastern appearance, about 185cm tall, and has a muscular build, brown eyes and black hair.
Masood Zakaria is described as being of Mediterranean or Middle Eastern appearance, about 180cm tall, of a large build, with brown eyes, black hair and a beard.
Anyone who has information relating to their whereabouts is urged to contact Crime Stoppers on 1800 333 000.