Shqipëria nuk ka fituar asnjëherë në një ndeshje zyrtare kundër përfaqësueses polake. Në 11 ndeshje, kombëtarja kuqezi ka triumfuar vetëm në një miqësore, në vitin e largët 1953. 7 përballje janë fituar nga kundërshtarët dhe në 3 raste, ndeshja ka përfunduar në barazim, mes të cilave dy ndeshje kanë qenë të vlefshme për eliminatore të kampionatit botëror apo evropian
Shqipëria është ndeshur me Poloninë në vitin 2008, duel i cili përfundoi me fitoren minimale 1-0 të polakëve. Hera e fundit që Shqipëria është ndeshur me Poloninë, është viti 2008 kur kombëtarja drejtohej nga holandezi Ari Han, duel i cili përfundoi me fitoren minimale 1-0 të polakëve.