The Chinese Embassy in Indonesia confirmed Tuesday that five Chinese citizens who worked for a mining firm in Aceh province were kidnapped by gunmen over the weekend and held as hostages.