In the 2016 parliamentary election of Mongolia, Uchral Nyam-Osor stood as a candidate for the 72nd electoral district from the Mongolian People's Party and won the other 11 candidates. As a Member of the Parliament, he had initiated and passed the most innovative and future-oriented laws requiring international comparative studies, such as the Law of Youth Development Promotion, the Law of Arbitration, the law of Economic Circulation of Intellectual Property, the Law of Enforcement, the Law of  Personal Supplementary Pension, etc. He established a lobby group to support innovation and e-policy, and in 2018, and contributed to the establishment of the Digital Policy temporary committee for the first time in the Parliament.

He has also been an active member since his election to the Standing Committee on UN Affairs Bureau in 2019, at the 140 IPU Assembly in Doha, Qatar.

In the 2020 parliamentary election of Mongolia, Nyam-Osor was re-elected with the highest number of votes from the Songinokhairkhan District. During his second term as a Member of the Parliament, he chaired the Standing Committee on Innovation and Digital Policy. During that time the Standing Committee chaired by him worked together with the Standing Committee on Security and Foreign Policy and the Standing Committee on Justice, and approved five laws to promote the development of the ICT sector. Specifically, the Law on Electronic Signatures, the Law on the Protection of Personal Information, the Law on Public Information Transparency, the Law on Cyber Security, and the Law on Virtual Assets were respectively approved.

As a result of the 9th parliamentary election on June 28, 2024, Uchral Nyam-Osor was elected for the third time becoming a member of the expanded Parliament, the first 126-member parliament in Mongolia's history.