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 (named Irian Jaya), but in 2003, the western portion of the province was declared by the Indonesian Government as a separate province named West Irian Jaya (now West Papua).