Poljski napadač Robert Lewandowski zabio je drugi najbrži pogodak u povijesti europskih prvenstava nakon što je u četvrtfinalnom ogledu protiv Portugala zabio gol nakon minutu i 39 sekundi igre.
Rekord i dalje drži bivši ruski reprezentativac Dimitri Kiričenko koji je na EP-u 2004. u Portugalu u susretu protiv Grčke zabio pogodak nakon 67 sekundi susreta. Rusija je na koncu pobijedila 2:1, a Grčka je usprkos porazu prošla dalje, a potom senzacionalno osvojila europski naslov. Kiričenko je igrao za rusku vrstu od 2003. do 2006., postigavši četiri gola u 12 nastupa. Danas je pomoćni trener u Rostovu.
Lewandowski se probio na drugo mjesto, gurnuvši na treću poziciju ljestvice najbržih golova sovjetskog reprezentativca Sergej Aljenikova. Ovaj Bjelorus je u pobjedi Zbornaje protiv Engleske (3:1) na EP-u 1988. godine zabio gol nakon dvije minute i sedam sekundi. SSSR je na tom prvenstvu dogurao do finala u kojem je slavila Nizozemska sa 2:0. Alenjikov je odigrao 73 utakmice za SSSR, a nakon raspada države odigrao je i četiri utakmice za Bjelorusiju.
Najbrži pogodak u nekom od finala zabio je Španjolac Jesus Maria Pereda protiv SSSR-a 1964. godine. Furija je slavila sa 2:1, osvojivši svoju prvu od tri europske krune, a Pereda je zabio pogodak u šestoj minuti.
Najbrži golovi na europskim prvenstvima:
1:07 min - Dmitri Kiričenko (Rusija – Grčka 2:1, EP 2004)
1:39 - Robert Lewandowski (Poljska - Portugal, EP 2016)
2:07 – Sergej Alenjikov (SSSR – Engleska 3:1, EP 1988)
2:14 – Petr Jiraček (Češka – Grčka 2:1, EP 2012)
2:14 – Alan Shearer (Engleska – Njemačka 5-6 11m (1:1), EP 1996)
2:25 – Michael Owen (Engleska - Portugal 5-6 11m (2:2), EP 2004)
2:27 – Hristo Stoičkov (Bugarska – Rumunjska 1:0, EP 1996)