An earthquake of magnitude 6.5 with an epicentre 577 kms (358 miles) from Port Moresby, Papua New Guinea, was recorded at 9:25 am local time, the United States Geological Survey said on Tuesday.