2006年世界杯和2010年世界杯的预选赛打进亚洲十强赛。这支队伍还在2004年亚洲杯打进半决赛，这是巴林队在亚洲杯中走得最远的一次。巴林队的FIFA排名也达到了第44位，这是巴林足球历史上的最高排名。2013年5月，萨勒曼在人权组织的批评声中当选亚足联主席，他获得了总共46票中的33票。2015年4月，萨尔曼成功连任亚足联主席，并成为国际足联副主席。2015年10月26日，亚足联发表声明，宣布萨勒曼将参加2016年2月举行的国际足联主席选举。2016年1月，另外一位国际足联主席候选人阿里·本·侯赛