The wreckage of the plane, operated by Nepali carrier Tara Air, was recovered in the district of Mustang in northern Nepal, said a Nepal Army spokesman.
The plane with 22 passengers on board went missing on Sunday, BBC reports.
The passenger plane was on a 20-minute flight when it lost contact with air traffic control five minutes before it was due to land.
It is still not known if there are any survivors from the crash.
Four Indians, two Germans and 16 Nepalis were on board the plane, according to reports. But search operations were hampered by bad weather and mountainous terrain, and only resumed on Monday morning.
Source: BBC