Na virada do século, depois de passar a maior parte das duas últimas décadas competindo apenas contra times do sul da Ásia, Butão fez sua primeira partida internacional em um maior nível continental, competindo nas eliminatórias para a Copa da Ásia de 2000. Este torneio acabou sendo um dos pontos mais baixos da história da seleção assumidamente montada às pressas. A derrota para o Nepal na estreia por 3-0 não foi uma surpresa, já que Butão nunca havia conseguido um bom resultado contra seus vizinhos do Himalaia, e tendo, naquela época, marcado apenas um gol contra eles na ANFA Cup em 1982. Quatro dias depois, eles enfrentaram o Kuwait e foram derrotados por 20-0. Sete dos dez jogadores de linha do Kuwait marcaram gols, incluindo Bashar Abdullah, com oito tentos, e Jassem Al-Houwaidi com cinco. Butão foi seriamente prejudicado pelos seus anos sem adversários mais competitivos, mas o time não se ajudou ao cometer quatro pênaltis e ter dois jogadores expulsos. Esta derrota foi um recorde mundial entre seleções nacionais, apesar de 14 dias depois a Austrália bater Tonga por 22-0. Derrotas pesadas se seguiram, com uma goleada de 8-0 para o Turcomenistão e outra por 11-2 para o Iêmen. Seguindo estes resultados, a Federação Butanesa de Futebol foi admitida como o 204º membro da FIFA.