The Gulf of Papua, part of the regional Papuan Basin, is characterised by extensional to passive margin tectonics from the Triassic to Late Oligocene and collisional tectonics from the Late Oligocene until the present day. The basin has experienced rapid clastic deposition in the late Neogene which covers an underlying extensive Miocene carbonate shelf with local bioherms and associated carbonate facies. Underlying the carbonates, an array of deformed and complex rift basins are present, with potential petroleum plays in undifferentiated Mesozoic sediments which onlap basement highs. The Miocene carbonates are the primary exploration targets, along with Pliocene clastic turbidite sediments in the Fly River Delta, Western Gulf of Papua. It is postulated that these were charged by Mesozoic marine–deltaic/terrestrial source rocks that were deposited during the opening of the Coral Sea. The offshore Papuan Basin is underexplored and the Gulf of Papua play types seen in the onshore Aure Fold Belt and offshore Fly River Platform could potentially extend offshore into the Coral Sea area. New broadband Pre‐Stack Depth Migration seismic data covering a part of the Eastern and Papuan Plateaus reveals new insights into the structural development of the region, rift basin geometries, configuration, and association of rift clastics and post-rift carbonates. Internal carbonate features can be observed on the new seismic data set, and new plays in the yet undifferentiated rift sediments of Mesozoic age are proposed in this study.