Robert Lewandowski continued his extraordinary form in front of goal to draw level with Northern Ireland's David Healy as the top goalscorer in a single European Championship qualifying competition, with 13.
The victory marked the third consecutive European finals reached by Adam Nawalka's charges, having made their first appearance as recently as 2008 in the championships.
But all eyes were again on Lewandowski, as he equalled Healy as the most prolific scorer in the qualifiers' history.
The Polish hitman opened his Euro 2016 account with five as Gibraltar were blown away 7-0 back in September 2014.
Lewandowski followed up that feat with a hat-trick against Georgia and Poland's only goal in a defeat to Germany, before a double to tie with Scotland left him on the brink of levelling the historic mark.