Leslie James Moulden, 58, and John Mullaly, 55, were due to stand trial after being charged last June with conspiracy to supply Class-A drugs.
However, the pair failed to appear at Newcastle Crown Court and a warrant was issued for their arrest.
Inquiries to trace them have been ongoing since they disappeared and now police are appealing for help from the public.
Moulden, of Wallsend, is described as white, around 5ft8in tall, of slim build and grey hair. He also has a number of tattoos on his arms, leg and back.
While Mullaly, of Norris Green, Liverpool, is described as white, around 6ft tall, of medium build, grey/white hair and also known to wear glasses.
Anyone who sees the men, or has information about their whereabouts, is asked to contact police on 101 quoting srn 0050686, or call Crimestoppers anonymously on 0800 555111.