A magnitude-5.9 quake hit New Britain region, Papua New Guinea on Tuesday, according to the European-Mediterranean Seismological Center (EMSC).