Światowa edycja "Polki" została uznana przez amerykański „DownBeat Magazine" za jedną z pięciu najlepszych płyt jazzowych wydanych w tym roku. To pierwsze takie wyróżnienie przyznane polskiemu albumowi w historii ukazującego się od 1932 roku najstarszego i najbardziej prestiżowego magazynu jazzowego na świecie.
Angielski portal „Kind of Jazz” uznał go za jednego z kandydatów do tytułu "Płyty Roku". Amerykański portal Stereogum wybrał "Polkę" obok albumu m.in Weyna Shortera do grona najlepszych płyt sierpnia. Amerykański portal All About Jazz ocenił, że płyta ociera się o genialność. „Concetro Magazine", największy magazyn o tematyce jazzowej w Austrii, napisał: „...Po odejściu Tomasza Stańki Polska potrzebuje nowego światła jazzu. Po wysłuchaniu „Polki" zaczyna błyszczeć autorytet basisty Wojtka Mazolewskiego...”.