Since late 2020, outbreaks of H5 highly pathogenic avian influenza (HPAI) viruses belonging to clade 2.3.4.4b have emerged in Europe. To investigate the evolutionary history of these viruses, we performed genetic characterization on the first HPAI viruses found in Denmark during the autumn of 2020. H5N8 viruses from 14 wild birds and poultry, as well as one H5N5 virus from a wild bird, were characterized by whole genome sequencing and phylogenetic analysis. The Danish H5N8 viruses were found to be genetically similar to each other and to contemporary European clade 2.3.4.4b H5N8 viruses, while the Danish H5N5 virus was shown to be a unique genotype from the H5N5 viruses that circulated at the same time in Russia, Germany, and Belgium. Genetic analyses of one of the H5N8 viruses revealed the presence of a substitution (PB2-M64T) that is highly conserved in human seasonal influenza A viruses. Our analyses showed that the late 2020 clade 2.3.4.4b HPAI H5N8 viruses were most likely new incursions introduced by migrating birds to overwintering sites in Europe, rather than the result of continued circulation of H5N8 viruses from previous introductions to Europe in 2016/2017 and early 2020.