Papua là tỉnh lớn nhất xét về diện tích của Indonesia. Nó bao gồm phần lớn vùng Tây New Guinea của Indonesia. trước năm 2003, nó bao gồm toàn bộ vùng này nhưng sau đó thì phần phía Tây tách thành tỉnh Papua Barat. Papua là một trong bốn tỉnh của Indonesia được hưởng quy chế đặc biệt. Các tỉnh khác là Jakarta, Nanggroe Aceh Darussalam và Yogyakarta. Papua bắt đầu được hưởng quy chế đặc biệt từ năm 2000. Phía bắc giáp Thái Bình Dương, phía nam giáp biển Arafura, phía đông giáp tỉnh Sandaun và tỉnh Tây của Papua New Guinea. Tỉnh lỵ của Papua là thành phố Jayapura. Papua còn có 28 huyện (năm 2010).