The exiled West Papuan independence leader Benny Wenda presented the document to the C24, the special committee on decolonisation on Tuesday.
Dr Jason MacLeod from the University of Sydney is a West Papua expert who has just returned from the Indonesian territory to verify the petition.
He said it was fair and accurate representation of the West Papuan people's will and the UN needed to pay due attention.
"They've got two choices before them. They can either re-list West Papua on the UN Committee for Decolonisation or they can put pressure on the Indonesian government to hold a referendum. One of those two things really need to happen."
The Free West Papua movement said the 1.8 million people who signed the petition account for more than 70 percent of the region's population.
Photo RNZI. Caption Exiled West Papuan independence leader, Benny Wanda