En video på sociala medier visar hur flygplanet kommer in lågt över ett tättbefolkat område innan det plötsligt gör en tvär sväng åt vänster, följt av en kraftig explosion. Andra bilder visar lågor och svart rök från vrakdelar av planet som spridits på olycksplatsen.
Minst 68 människor uppges ha omkommit – vilket gör flygplansolyckan till landets dödligaste på tre decennier.
– Vi arbetar aktivt för att så snart som möjligt hämta och identifiera kropparna och överlämna dem till deras familjer, sade en talesperson för polisen till AFP tidigare under söndagen.
Men efter mörkrets inbrott avbröts sökandet efter de fyra personer som fortfarande inte hittats. Sökandet återupptas på måndag, uppger lokala myndigheter.
Kraschade i ravin
En talesperson för armén uppgav tidigare att det var svårt att hålla i gång sök- och räddningsoperationen eftersom flygplanet kraschat in i en ravin.
– Jag promenerade och hörde en hög explosion som om en bomb sprängts, säger ett vittne som befann sig omkring 500 meter från olycksplatsen.
En lokal tjänsteman uppgav tidigare att några överlevande förts till sjukhus, men uppgifterna har varken kunnat bekräftas av flygbolaget eller någon annan källa.
Flygplanet, som kom från huvudstaden Katmandu, kraschade i närheten av en nyligen öppnad flygplats i Pokhara. Ombord fanns 72 människor, varav 68 passagerare och fyra besättningsmedlemmar, uppger en talesperson för flygbolaget Yeti Airlines.
Utländska medborgare
Av passagerna är 53 nepaleser, fyra ryssar och två koreaner. Det ska också finnas enstaka passagerare från bland annat Frankrike, Irland, Australien och Argentina. Minst 15 av passagerarna uppges vara utländska medborgare.
Utrikesdepartementets pressjour säger till TT vid 21-tiden på kvällen att man inte har några uppgifter om döda eller skadade svenska medborgare.
Nepals premiärminister Pushpa Kamal Dahal har kallat regeringen till ett krismöte och en kommission har tillsatts för att utreda olyckan.
Den nepalesiska flygindustrin har länge dragits med dålig säkerhet på grund av bristande upplärning av flygpersonal och eftersatt underhåll. EU har av säkerhetsskäl förbjudit nepalesiskt flyg i sitt luftrum.
Landet har också svårtillgängliga landningsbanor och det snabbt skiftande vädret i det bergiga landskapet kan skapa förrädiska flygförhållanden.