Western New Guinea (which consists of two Indonesian provinces: Papua and West Papua) and Papua New Guinea share a 820 kilometers border that has raised tensions and ongoing diplomatic issues over many decades.