HIP-HOP star Missy Elliott cancelled a planned concert in Indonesia after the US Embassy warned Americans about potential terrorist attacks in the country, the singer’s promoter said.