Shrestha made his international debut against
India in the 2016
SAFF Championship. He scored his first international
hat-trick against Maldives during the semi-final of the
Bangabandhu Cup which was held in
Bangladesh. He got his second hat-trick against
Maldives during the
South Asian Games in 2016. He increased his hat-trick tally to 3 against
Bhutan in the same tournament. He also scored the winning goal against India in the finals. ==International goals==