I sin første kvalifisering på det øverste nivået kom Polen sist med to poeng. Imidlertid ble det ikke nedrykksspill fordi klassene ble utvidet. I kvalifiseringen til VM i 2007 kom Polen på fjerdeplass med ni poeng, en markant framgang. Denne framgangen opprettholdt Polen da de kom to poeng bak Østerrike i kvalifiseringen til EM i 2009.