Shrestha war seit 1993 als FIFA-Schiedsrichter dazu berechtigt, Fußballspiele auf internationaler Ebene zu leiten. Bereits zuvor, bei der ersten Fußball-Weltmeisterschaft der Frauen im November 1991, leitete der Nepalese die Gruppenspiele zwischen Japan und Schweden (0:8), der torreichsten Partie im gesamten Turnierverlauf, sowie China gegen Neuseeland (4:1). Außerdem kam er in einem Halbfinale als Linienrichter zur Unterstützung des Spielleiters Salvador Imperatore Marcone zum Einsatz. In den folgenden Jahren wurde Shrestha unter anderem in Spielen der Qualifikation zu den Fußball-Weltmeisterschaften 1998 und 2002 als Schiedsrichter eingesetzt, leitete Spiele des AFC Cup und im September 2006 eine Vorrundenpartie bei der U-17-Fußball-Asienmeisterschaft. Im Jahr 2008 betätigte er sich als Schiedsrichter-Ausbilder. Noch im Dezember 2009 wurde Shrestha bei der Fußball-Südasienmeisterschaft als Schiedsrichter auf internationaler Ebene eingesetzt.