Upadhyaya var utenriksminister for Nepal mellom 1986 og 1990 og han var Nepals ambassadør og faste representant til FN fra 1972 til 1978. Da Upadhyaya var 82 år gammel døde han den 9. mai 2011, i et forsøk på å bli den eldste personen som skulle bestige Mount Everest.