Bahrain memenangi anugerah Pasukan Paling Menonjol dari FIFA pada 2004, dan muncul pemenang tempat keempat dalam Piala Asia 2004 setelah ditewaskan Iran.