A strong undersea earthquake shook Indonesia's northernmost province of Aceh on Saturday, but there were no immediate reports of serious damage or casualties and officials said there was no threat of a tsunami.