Tunneln, som hör till ett vattenkraftverk, blockerades i samband med det förödande jordskredet förra veckan men blev inte helt vattenfylld. De båda männen ska ha suttit fast 170 meter in i tunneln, och på filmklipp från platsen syns hur de lyfts ut för att flygas till huvudstaden Katmandu för vård.
– Jag är så lycklig, säger en av männens bror till nyhetsbyrån AFP.
Nu har hoppet tänts om att kunna rädda ännu fler personer som suttit fast sedan skredet. Enligt BBC sitter minst 39 ytterligare personer fast i samma vattenkraftstunnel.
”Vi väntar på att fler människor ska räddas”, skriver Nepals kommunikationsminister Bikram Timilsina på Facebook, rapporterar TT.
Samtidigt pågår räddningsoperationer för att rädda hundratals andra som sitter fast på andra platser i ett stort nätverk av tunnlar under marken. Syre har pumpats in på flera ställen för att hjälpa personerna att andas.
Det var för en dryg vecka sedan som en enorm berg- och ismassa kollapsade i Himalaya. Skredet orsakade enorm förödelse när broar, vägar och byar begravdes i lera. 1 301 personer har bekräftats döda och 5 339 personer saknas fortfarande efter skredet.