1995 yılında ülkenin Yugoslavya'dan ayrılmasından sonra ilk karşılaşmasına çıkmıştır. Takım hiçbir uluslararası organizasyona katılmayı başaramamıştır. 2004 Avrupa Şampiyonası'na katılma şansını sadece 1 gol farkıyla kaçırmıştır. 2006 FIFA Dünya Kupası'na katılma şansını da son maçta Sırbistan Karadağ'a kaybederek kaçırmıştır.
