Papua is the largest province of Indonesia, comprising a majority part of the western half of the island of New Guinea and nearby islands. The province originally covered the entire western half of New Guinea, but in 2003, the western portion of the province, on the Bird's Head Peninsula, was declared by the Indonesian Government as a separate province named West Irian Jaya