Laget bildades 2006 och spelade sin första landskamp i november 2006 mot Bulgariens landslag. Lagets första stora internationella tävling var EM 2010. Det gick förhållandevis bra då de kom på sjätte plats efter att ha förlorat matchen om 5:e plats mot Frankrike. Förbundskapten sedan 2010 är Dragan Adžić.