Jabarkan 2000–2001 dari Tim nasional sepak bola Bhutan

Pada awal abad 21, setelah melakukan hal terbaik dari dua dekade terakhir dan bersaing hanya melawan tim-tim dari Asia Selatan, Bhutan membuat lompatan pertama mereka ke sepak bola internasional di tingkat kontinental, bersaing di kualifikasi Piala Asia AFC untuk ikut dalam ajang Piala Asia AFC tahun 2000. Kancah mereka dibuka dengan kekalahan 3-0 dari Nepal dan hal ini tidak mengejutkan, dengan Bhutan tidak pernah mendapatkan hasil positif apa pun ketika melawan tetangga Himalaya mereka, dan pada saat ini hanya mencetak satu gol melawan mereka di Piala ANFA pada tahun 1982. Empat hari kemudian mereka menghadapi Kuwait dan dikalahkan dengan skor telak 20–0. Tujuh dari sepuluh pemain Kuwait mencatatkan nama mereka di papan skor hari itu, termasuk Bashar Abdullah yang mencetak delapan gol dan Jassem Al-Houwaidi yang mencetak lima gol. Bhutan sangat terhambat dalam permainan ini oleh tahun-tahun mereka di dalam dunia sepak bola, tetapi tidak membantu diri mereka sendiri dalam pertandingan, mereka kebobolan empat gol yang semuanya berasal dari titik penalti dan digambarkan sebagai "tantangan seperti rugby" dan juga dua pemain diusir dari lapangan karena bermain dengan keras. Kekalahan ini merupakan kekalahan rekor dunia internasional, meskipun rekor yang paling tidak diinginkan ini hanya terjadi hanya selang 14 bulan ketika Australia mengalahkan Tonga dengan skor telak 22–0.

Tahun 2016 juga tetap menjadi hasil terburuk mereka, kekalahan besar selanjutnya menyusul ketika mereka menghadapi Turkmenistan dan kalah dengan skor 8-0, kemudian diikuti dengan kekalahan 11–2 dari Yaman. Setelah turnamen kualifikasi yang didirikan pada tahun 1983 ini, Federasi Sepak Bola Bhutan diakui sebagai anggota FIFA yang ke-204.