Indonesian investigators searching for links between the Bali bomb blasts and the al Qaeda network were interrogating two Indonesians on Tuesday, and had found traces of plastic explosives.