Wednesday's earthquake on Sumatra was followed by up to 50 aftershocks measuring over 4.5 on the Richter scale and nine of these were over six magnitude tremors.
"The total number of victims is 13 dead and 50 injured," the agency said citing senior health official Rustam Pakaya.
Indonesian President Susilo Bambang Yudhoyono said the "losses could be called minimal," considering the magnitude of the quake.
One of Sumatra's provinces, Bengkulu, has the dubious distinction of being the world record holder for earthquake activity, with over 694 tremors with magnitude of 4.6 or higher in the first five months of last year.
Indonesia is located in the seismically active Pacific Ring of Fire, and suffers frequent earthquakes, as well as tsunamis set off by powerful underwater quakes.
On December 26, 2004, an earthquake off the coast of Sumatra, measuring 9.0 on the Richter scale, generated a huge tsunami that killed more than 275,000 in a dozen nations, the majority in Indonesia's Aceh province.