The team played its first official match in 1993, two years after the country gained independence from Yugoslavia.

Slovenia made its official debut on 25 September 1993 against England in the qualifying for the 1995 European Championship.

They returned in 2005 for the 2007 World Cup qualification, where they did not have options to qualify since back then a two-division format with promotions and relegations was held and they started in the lower category.

For the 2009 European Championship the two divisions were merged into one, and Slovenia made it to the play-offs as one of the four best 3rd-ranked teams, their biggest success to date.

In the 2011 World Cup and 2013 European Championship qualifiers Slovenia ended fourth out of five teams, with 6 and 4 points, respectively.