A strong earthquake rocked parts of North Sulawesi province in north-eastern Indonesia early today, sending sleeping villagers running from their homes, officials and news reports said.