More information about Papua New Guinea is available on the Papua New Guinea Page and from other Department of State publications and other sources listed at the end of this fact sheet.. U.S.-PAPUA NEW GUINEA RELATIONS. The United States established diplomatic relations with Papua New Guinea in 1975, following its independence from a United Nations trusteeship administered by Australia.