A 7.5-magnitude earthquake struck off the coast of Papua New Guinea on Monday, sending startled residents fleeing from their homes, but a tsunami threat passed with no immediate reports of major damage.