Indonesia told cigarette makers on Tuesday to start putting graphic warnings on cigarette packaging, the government's boldest step to reduce smoking in the world's third-largest cigarette market.