Authorities in Indonesia said on Thursday they had arrested two foreigners accused of smuggling cocaine into the southern tourist island of Bali.