The Tara Air plane took off from the tourist town of Pokhara, some 125 km west of capital Kathmandu, headed towards Jomsom, about 80 km to the northwest, the officials said. Tara Air mainly flies Canadian-built Twin Otter turboprop planes.
"One search helicopter returned to Jomsom due to bad weather without locating the plane," the Civil Aviation Authority of Nepal said in a statement.
"Helicopters are ready to take off for search from Kathmandu, Pokhara and Jomsom once weather conditions improve. Army and police search teams have left towards the site."