[4][5] Budhathoki played his first official international game with the senior national team on 31 August 2013 in the 2013 SAFF Championship against Bangladesh (2–0), where he played the second half as he came in as a substitute for Jagjit Shrestha.
[6] He scored a free kick in SAG 2016 final against India in Guwahati.
In the 2013 AFC President's Cup group stages in a match against Taiwan Power Company on 11 May Budhathoki scored to give the Three Star Club a 2-0 lead.
Taiwan Power Company would come back to draw 2-2 but the Three Star Club would still advance to the second round.
This biographical article related to Nepalese association football is a stub.