Jakub Blaszczykowski failed to convert Poland's fourth penalty, which was saved by Rui Patricio, as Portugal earned a semi-final against either Wales or Belgium.
Poland raced into the lead in the second minute when Kamil Grosicki burst down the left and crossed into the middle where Robert Lewandowski sidefooted the ball into the net for his first goal of the competition.
