Sin embargo, a finales de la década de 1990 y principios de los años 2000 no tuvo presentaciones destacadas. Si bien se clasificó para la Copa Mundial de Fútbol de 2002, tuvo malos resultados y no logró pasar a la Eurocopa 2004 disputada en Portugal. Después de quedar fuera en la primera fase del Mundial de Alemania 2006, una buena actuación en la clasificación permitió a la selección polaca clasificarse por primera vez en su historia para una Eurocopa, la del 2008 en Austria y Suiza. Su mejor resultado continental tuvo lugar en la Eurocopa 2016 de Francia, cuando alcanzó los por primera vez en su historia, siendo derrotada por la selección de Portugal, que más adelante se proclamaría vencedora del torneo.