The tsunami in Indonesia killed at least 373 people and injured more than 1,400 on the islands of Java and Sumatra, an official said on Monday.