Paudel started his political career as a Nepal Student Union (NSU) leader at the Amrit Campus in Kathmandu.
[7] In September 17, 2014, then Prime Minister Sushil Koirala appointed Paudel as a member of the NC Central Committee, bringing him to the forefront of national politics within the Congress Party.
However, he lost the office by five votes to Asha Koirala of the Communist Party of Nepal (Maoist Centre).
[8] In the 14th general convention of the NC held from December 13-15 2021, Paudel ran for the office of General Secretary of the NC under the panel led by Sher Bahadur Deuba, however he lost the election to two youth politicians Gagan Thapa and Bishwa Prakash Sharma.
[10] He eventually supported the candidacy of Gagan Thapa for parliamentary party leader in the NC against Sher Bahadur Deuba voicing the need for youth and change in national politics.