Indonesian police said on Tuesday Interpol has issued red notices for three Chinese executives suspected of fraud.