Do połowy listopada 1998 r. reprezentacja Polski rozgrywała wyłącznie mecze towarzyskie, przygotowujące do eliminacji Mistrzostw Europy 1999, z których na uwagę zasługuje zwycięstwo 7:1 (2:1) nad Holandią w Legnicy w dniu Narodowego Święta Niepodległości 1997 r. Turniej kwalifikacyjny do ME 1999 z udziałem Polaków odbył się w Dubrowniku w dniach 18-21 listopada 1998 z udziałem 4 zespołów. "Biało-czerwoni", zajęli w nim 2. miejsce i po raz kolejny nie wywalczyli promocji do finałów ME (wygrana 13:5 nad Słowacją oraz remisy 7:7 z Chorwacją i 3:3 z Andorą). W październiku 2000 r. - po wygraniu turnieju eliminacyjnego w Zabrzu (m.in. ogranie 3:0 Portugalii) - "biało-czerwoni" po raz pierwszy w historii uzyskali awans do Mistrzostw Europy. Na turnieju finałowym w 2001 przegrali wszystkie trzy spotkania grupowe, ostatecznie zajmując 8. miejsce. W 2003 r. została powołana reprezentacja U-21, a w 2010 r. – reprezentacja U-19. Po Euro trener Roman Sowiński zrezygnował z posady selekcjonera.