En 2013 fue nominado para el premio Nobel de la Paz junto al prisionero político de Papúa Occidental Filep Karma, por sus luchas por la paz, la libertad y la justicia en Papúa Occidental.

Wenda fue llevado a juicio en 2002 por presunto liderazgo en un acto del movimiento independentista.

La demostración se tornó violenta, con las autoridades indonesias alegando que aquellos presentes incendiaron dos tiendas y asesinaron un oficial de policía.

Estas medidas llevaron pocos meses antes al asesinato del líder pro-independencia Theys Eluay.

Fue varios meses después que fue asistido por una ONG europea para viajar al Reino Unido donde se le concedió asilo político.

Políticos laboristas, verdes y mana dijeron que la decisión fue contra el espíritu parlamentario.

Esta apertura provocó una respuesta furiosa por parte del gobierno de Indonesia, donde hasta el embajador británico en Indonesia fue convocado para explicar por qué el Reino Unido había permitido a dicha oficina abrir.

Junto al representante laborista Andrew Smith y a Lord Harries, Benny Wenda es un miembro fundador de la organización Parlamentarios Internacionales por Papúa Occidental.

Este grupo ínter parlamentario fue lanzado en la Casa del Parlamento en Londres en octubre de 2008, y fue recibida por distintos parlamentarios británicos así como políticos de Papúa Nueva Guinea, Australia y Vanuatu.