2000年に国際サッカー連盟(FIFA)に加盟。同年2月にはAFCアジアカップ予選に初めて参加したが、クウェートに0-20という記録的な敗北を喫するなど、グループステージ5戦全敗、2得点42失点という結果に終わる。
2002年6月30日、当時FIFAランキング202位だったブータンは、203位だったモントセラトと最下位決定戦「アザー・ファイナル」を行い、これに4-0で勝利し、記念すべき国際試合初勝利を挙げた[1]。