An earthquake with an estimated magnitude of 5.6 magnitude has hit Indonesia's (search) tsunami-ravaged Aceh province.

The geophysics and meteorological agency says the quake was centered under the Indian Ocean, but was not strong enough to trigger a tsunami.

An Associated Press reporter says dozens of people ran out of a five-story hotel and other buildings in the province's capital.

Former President Clinton (search) had been in Indonesia Monday, reviewing efforts to rebuild coastal areas that were ravaged by last December's tsunami-producing tremor.

Clinton left before Tuesday's earthquake hit.

The area has experienced countless earthquakes since the December earthquake.