Untung Widyatmoko, secretary of Interpol’s Indonesia bureau, said Lyons’ criminal group operated in countries including Spain, Scotland, the United Arab Emirates, Qatar, Bahrain and Turkey.
It is understood that Stephen Larwood was released in October and told to leave the Gulf state with immediate effect.
Widyatmoko said he and the other missing man were not listed on the red notice but Interpol intelligence has reported that they are both members of the Lyons crime group.
They are still believed to be in Bali.
On Friday, a joint Scottish-Spanish operation targeted alleged members of the Lyons group in a series of simultaneous raids in Bellshill, Glasgow, Gartcosh, Whitburn, Caldercruix, Cumbernauld, Coatbridge, Barcelona and the Malaga area.
