“I came here as a victim and witness of the human rights violations perpetrated by the Indonesian government,” he told the council.
“Houses were burned down and more than 25 civilians [are] dead. No one is allowed to have access to investigate.”
Indonesia launched a military operation into West Papua’s Nduga province after 19 Indonesian road workers were killed by the West Papua Liberation Army late last year.
The militant group, made up of Indigenous locals, has long campaigned for West Papua’s independence.
The region has been an Indonesian-controlled province since a disputed referendum vote in 1969.
The road workers were working on the Trans-Papua highway, a prized infrastructure project of Indonesia’s President Joko Widodo.
He has vowed to finish the initiative aimed at developing the West Papua region. Last week, Indonesia announced it would deploy 600 soldiers to ensure its construction - on top of troops already sent to deal with militant groups.
Indonesia rejects West Papua demands as troops hunt separatists
At the UNHRC session on Wednesday, Indonesian ambassador, Dian Triansyah Djani, blamed the West Papua Liberation Army for people being displaced.
“The same group is also known to scare local villagers to flee their homes to make it as if there is a humanitarian condition in Nduga," he said.
Three Indonesian soldiers and one Papuan independence fighter were killed in an exchange of gunfire between the sides last week.
Human rights lawyer, Veronica Koman also spoke at the UN Human Rights Council's session, condemning the killing of Indonesian road workers - but also denounced the Indonesian government's military and police response.
“As a consequence of this operation at least 25 civilians have allegedly lost their lives,” she told the council.
“Among them, seven were shot, one burnt alive inside his home and others have died due to hunger and illness since fleeing their homes.”
West Papuan, Mr Yeimo called on Indonesia to allow a UN visit to West Papua to investigate the situation.
“We Indigenous Papuans cannot speak out when we do Indonesian military or [the] police arrest us,” he said.
“We urge members to ensure that domestic human rights situations are addressed before Indonesia apply for a seat at the council.”
Ms Koman said Indonesia had restricted access to the country for journalists and humanitarian organisations.
“Security forces are blocking and threatening journalists and human rights defenders seeking to monitor this operation,” she said.
She called for any displaced people to be allowed to return to their homes.
”We respectfully request the human rights council to urge the Indonesian government to stop the joint military and police operation,” she said.
According to the UN Human Rights Council, in its right of reply, Indonesia stated that non-governmental organisations had interacted with local government officials.
“[But] despite this access, it was regrettable that these organizations still spread untruths about the reality on the ground,” Indonesia's statement said.
The statement said that past human rights abuses had been improving and were under investigation by Indonesia’s Attorney General and its national commission on human rights.
“Violence in the Nduga region was regrettable, and the government was attempting to address the situation,” the statement reads.
West Papua's independence remains a point of contention in the country. In January West Papuan leader Benny Wenda delivered a petition with 1.8 million signatures demanding an independence referendum to UN Human Rights chief Michelle Bachelet.
Indonesian government condemns Vanuatu for helping exiled West Papuan independence leader
Lewis Prai Wellip, is a representative for West Papua’s community in Australia and came to Australia in 2010 on a humanitarian visa.
Now Melbourne-based, he said the situation in his homeland has created a “serious” humanitarian crisis.
“Most of them have experienced military raids and operations and they still have the trauma in them,” he told SBS News.
“They are basically fearful of the presence of Indonesian military."
He also wants an independent UN investigation and for Indonesian forces to engage in negations with West Papuan militants.
“We would like to have a mediation under UN mandate. So we can find a solution to the whole problem,” Mr Wellip told SBS News.
“We immediately need the United Nations to send an investigation into the area.”