That quake took place 250 kilometers (155 miles) south-southeast of Banda Aceh at a depth of 30 kilometers (19 miles).
The tsunami, which washed away entire communities, caused nearly $10 billion in damage and more casualties than any other tsunami in history, according to the United Nations.
Since then, officials have worked to improve warning systems and have carried out drills in the region.
Indonesia is on the so-called Ring of Fire, an arc of fault lines circling the Pacific Basin that is prone to frequent earthquakes and volcanic eruptions.
The earthquake Wednesday comes just over year after a magnitude-9 quake off the northeast coast of Japan caused a devastating tsunami. The death toll from that disaster stands at about 15,850.