Police are looking for Giorgos Yiallouris, 43 and Elias Triantafyllides, 35, both from Nicosia in connection with a case of illegally possessing a revolver and burglary.
Police have been searching for the pair since October.
The offences were committed in the Nicosia district during this year, police said.
Yiallouris is described as being of normal build, 1.75m in height with short black hair and dark coloured eyes.
Triantafyllides is described as being of slim build, 1.75m in height, bald with light-coloured eyes.
Anyone who may know of their whereabouts is asked to get in touch with Morphou CID, their closest police station, or the Citizen’s helpline on 1460.
Yiallouris is labelled A on the photograph and Triantafyllides is labelled B.