An earthquake of magnitude 7.1 struck off the coast of the New Britain region in Papua New Guinea, the European-Mediterranean Seismological Centre (EMSC) said on Saturday.