马尔代夫只是一个拥有30万人，面积只有300平方公里的小岛国，而且足球发展薄弱，故最初参加国际赛时不时被其他亚洲大国蹂躏，在1998年世界杯亚洲区外围赛，首次参加世界杯外围赛的马尔代夫曾经打破当时外围赛的两项纪录，当时他们与伊朗、吉尔吉斯及叙利亚同组，在叙利亚举行的首循环外围赛，马尔代夫在第一场比赛惨败给伊朗0-17，打破当时国际赛一场赛事中最大比分差距的纪录(直至2000年亚洲杯外围赛中，不丹以0-20惨败给科威特，马尔代夫这个羞耻纪录才被超越)。及后他们再以0-12大败给叙利亚，0-3败给吉尔吉斯。在伊朗举行的次循环外围赛，再以0-9败给伊朗、0-12败给叙利亚及0-6败给吉尔吉斯，总结马尔代夫在分组赛合共失去59球之多，而没有一个入球，亦是单届世界杯外围赛最多失球纪录的球队。
但至二十一世纪，马尔代夫足球队表现有明显进步，相比其他亚洲弱旅，他们的国际赛成绩不俗，2002年世界杯亚洲区外围赛，马尔代夫在主场仅以0-1败给后来取得出线决赛周资格的中国，又以6-0大胜柬埔寨不至末席出局。2006年世界杯亚洲区外围赛，马尔代夫首先在预赛第一圈阶段主客合计大破蒙古13-0后，他们在预赛第二圈阶段遇上韩国，最终他们在主场比赛意外地与这支上届世界杯殿军打成0-0平手，之后更曾在主场以3-0大胜越南。至2010年世界杯亚洲区外围赛，马尔代夫也仅以主客总比数2-3输给也门而失去晋级分组赛阶段的资格，2014年世界杯外围赛马尔代夫再遇伊朗，主客两回合合计输0-5出局，但马尔代夫主场只仅负伊朗一球，可见马尔代夫足球队已经不是一队可以轻易取胜的“鱼腩队”。