Deuba is a member of Nepali Congress Party convention and Central Leadership Voting Committee since 2010. She was a member of Constituent Assembly and Parliament of Nepal for ten years (2010-2020). She pursued issues such as women’s rights, especially reproductive rights, equal citizenship rights, equal property rights, violence against women, and women’s equitable and equal political representation at all levels while writing the constitution of Nepal.

She was a member of the Constitution Drafting Committee and served as Chair of the Women Parliamentarians Coordination Committee. Deuba is gender activist and social worker and has established a number of women and children related NGOs in Nepal, including RUWDUC, Saathi, SMNF and established SAMANTA, a research-based institute for social and gender equality. She served as an elected regional councilor for South and East Asia for IUCN and currently serves as the board of Ipas and the Mahatma Gandhi Institute of Education for Peace and Self Development evelopment based in New Delhi.

Deuba served as Chair of the Gender and Biodiversity Task Force (GBTF) of the IUCN Council as well as a member of the steering committee of the Commission on Environmental, Economic and Social Policy (CEESP) and co-chair of the Theme on Environment, Conflict, and Security (TECS). She also served on the Bureau of IUCN Council. She represented IUCN as the keynote speaker at the IUCN-PATA Asia Pacific Conference in 2009 and also as Keynote Speaker on the Himalayas at a Mountain Conference organized in Munich, Germany by ICIMOD and its partners in 2010. Deuba was re-elected as the IUCN Regional Councillor from South and East Asia in the IUCN World Conservation Congress (WCC). She was invited as Speaker in diverse international forums including at the Human Rights Council in Geneva, March 2017.