Nepal Blue first made their debut at the 2000 ANFA Coca-Cola Invitational Tournament (along with the A-team, Nepal Red, who were coached by Stephen Constantine). Nepal Blue were drawn into Group A, while Nepal Red ended up in Group B. The tournament began well for Nepal Blue, who won their first match against the Bangladesh Army XI by 2-0. However, their campaign was thwarted by Soongsil (a South Korean university team) at the semi-finals. Soongsil went on to win the tournament.
