Vest-Papua utgjør den vestre halvparten av verdens nest største øy, Ny-Guinea, som fysisk ligger i øygruppen Melanesia i Stillehavet, rett nord for Australia.