An earthquake of magnitude 7.6 struck eastern Papua New Guinea on Sunday killing at least four people, injuring others and damaging property and essential infrastructure.