Teluk Bintuni Regency or Bintuni Bay Regency is a regency of West Papua Province of Indonesia. It covers an area of 18,637 km², comprising administrative districts on three sides of Bintuni Bay, a gulf that separates the Bird's Head Peninsula and Bomberai Peninsula