A 7.2 magnitude earthquake struck eastern Indonesia's mountainous West Papua province on Saturday but there were no immediate reports of casualties or damage.