A tsunami killed at least 168 people and injured 745 on the Indonesian islands of Java and Sumatra, a spokesperson for the disaster mitigation agency told media on Sunday.