本来新几内亚岛西部的原荷兰殖民地在1961年曾宣布独立，成立“西巴布亚”，但是印度尼西亚随即入侵了新几内亚岛西部，并占领了该地区，成立巴布亚省和西巴布亚省。岛屿的东部地区一直归澳大利亚管辖，到了1973年才获得自治权，到1975年获得独立，成立了新的国家“巴布亚新几内亚”，首府为莫尔斯比港。
印度尼西亚和巴布亚新几内亚两国以141°E经线为界，该经线以西部分及其附近岛屿归属印度尼西亚，而该经线以东部分及其附近岛屿归属巴布亚新几内亚。两国虽然共同拥有新几内亚岛，但是彼此之间的交流合作极少，两国甚至在1979年签订了边境条约规定“禁止人民到两国边境地区居住”，虽然彼此是邻国，但是有一种“老死不相往来”的感觉。
