Bajrami pulverised the previous Euros record for the quickest goal of 67 seconds by Dmitri Kirichenko of Russia against Greece in 2004.