Two options for Israel v. Papua New Guinea, making Israel either a Japanese client or a Soviet client.
Take 1:
"Israel" or "Yisroel" is the term used for the Japanese-backed Jewish state established in the Molucca Islands and Dutch New Guinea in 1948. When the Greater East Asian Co-Prosperity Sphere finally collapsed in the 1970s, the US-backed Papua New Guinea invaded the western half of the island of New Guinea, driving the Israelis off the island by 1978.
Take 2:
When Papua New Guinea switched its recognition of the sole successor to the British Mandate from Israel to Palestine in 1974, the Israeli government, with tacit support and basing rights from Indonesia (led by Israel-friendly Suharto), responded with an embargo of Papuan goods and a submarine-enforced blockade of Papua itself - a dangerous act, given the possibility of direct Australian intervention and a renewal of the Konfrontasi, which could've brought in the Soviets and Americans. The Papuan military, with quiet support from Australia, managed some successes, most notably sinking the Kilo-class submarine INS Leviathan, but Papua gave in after suffering a 400% GDP loss in Q1 1975 due to the blockade.