The PSC was signed in Jakarta by the Indonesian government and BP.
The North Arafura PSC is located on the coast of the Arafura Sea, 480km southeast of the BP-operated Tangguh plant, covering an area of just over 5,000sq km.
BP expects to commence seismic operations on the block in the near future.
BP president for Asia Pacific Exploration & Production William Lin said that this award is further evidence of BP’s commitment to a long-term presence in Indonesia, working in partnership with the government of Indonesia both centrally and regionally.
"BP is very pleased to expand our position in Papua, an area with huge potential in its people, culture and natural resources," Lin said.