A strong 6.5 magnitude earthquake struck off the Indonesian coastal city of Sabang in the Aceh province, the US Geological Survey reported, following a 6.2 magnitude earthquake in the Indian Ocean.