Первые официальные игры Словения провела в рамках квалификационного турнира к чемпионату Европы 1996 года. Тогда команда заняла пятое из шести мест, хотя начала с ничьей с сильной итальянской сборной, действующим вице-чемпионом мира. Следующий отборочный цикл к чемпионату мира 1998 года для сборной закончился и вовсе удручающе: в 8 матчах была зафиксирована только одна ничья с Хорватией, остальные встречи были проиграны.