The epicenter of the quake that struck at 4:23 WIB (West Standard Indonesia Time) was on land, 49 kilometers southeast of Central Memberamo at a depth of 54 kilometers, the agency stated on its official website.
No immediate report was received of casualties or material damage.
An earthquake, registered at 5.0 on the Richter scale, is considered to be of the moderate category and capable of causing significant damage.
Papua is one of the provinces in Indonesia that is prone to earthquakes.
Related news: 5.0-magnitude earthquake jolts Papua's Sarmi district
Related news: BPBD records 240 forced displacements of residents following quake
Related news: 6.3 quake damages houses in Tor Atas sub-district, in Papua