Chasing 109 to win, Hong Kong scored the winning runs with two balls to spare after losing quick wickets early in the innings.
Spinners Regmi and Gauchan took three wickets apiece as Nepal crushed Hong Kong by 80 runs in their World Twenty20 qualifier match on Sunday.
Hong Kong overcame a disastrous start to beat Papua New Guinea by 29 runs to secure a historic berth in the ICC World Twenty20 2014.
However, Ireland recovered from their loss to Namibia with an easy 10-wicket win over Kenya.
Dev Anand's 93rd Birth Anniversary: 10 Most Popular Films of The Evergreen Actor
Ae Dil Hai Mushkil Stills: The Trailer is All About Love, Friendship, Heartbreak
In Photos: Asus Zenfone 3 Is a Good Mid-Budget Smartphone
In Photos: Triumph Daytona 675R Priced at Rs 12.14 Lakh (ex-showroom Delhi)
In Pictures: Riders Music Festival, a Celebration of Love for Superbikes and Music