Trekkaukseen tarvitaan lupa, trekking permit. Lupa anotaan maahantulotoimistosta (Immigration Office) Thamelissa ja anomus tehdään tietylle reitille/alueelle ja tietyksi ajaksi. Lupa maksaa 5 USD viikolta ensimmäisen kuukauden ajan ja 20 US/viikko seuraavilta kuukausilta. Lupa jatkaa samalla viisumia. Tämän vuoksi trekkausaikaa kannattaa liioitella sen verran, että uutta viisumia ei tarvitse heti anoa retkeltä tultaessa.
Lupa on leimautettava matkan varren poliisiasemilla. Trekkausluvan leimat toimivat todisteena siitä, että trekillä on käyty, muuten jatkoviisumia ei enää heltiä. Maksimi yhtämittainen maassaoloaika on 3 kuukautta.
Viisumiin ja trekkauslupaan tarvitsee kumpaankin pari passivalokuvaa.
Everestin alueen kansallispuistoon tultaessa on maksettava lupamaksu, vastaava 200 rupian maksu peritään myös Annapurnan suojelualueelle tulevilta trekkaajilta. Annapurnan alueella ei ole "porttia", jolla maksu voitaisiin periä, siksi maksu maksetaan vaellusluvan yhteydessä.