His international career involved playing for the Nepal national football team from 1981 to 1997, where he served as captain from 1981–1997.

From 1991 to 1993, Shakya attended Futuro (a FIFA-accredited coaching course) as part of the Coca-Cola World Football Development Programme in Nepal.

In May 2013 Shakya extended his contract with Machhindra Football Club to continue as head coach so that he would remain in charge for the rest of the season.

[5] In January 2015 Shakya was appointed head coach of Manang Marshyangdi Club replacing Nabin Neupane.

Neupane wasn't sacked but rather will now act as Shakya's assistant coach for the upcoming 2014-15 Nepal Redbull national league.