The aims of this study were to give a comprehensive virological and epidemiological overview of four influenza seasons (2016–2020), assess the frequency and distribution of influenza circulating in North Macedonia and to carry out molecular and phylogenetic analyses of the hemagglutinin (HA) and neuraminidase (NA) genes of influenza A(H1N1)pdm09, A(H3N2) from ILI and SARI patients. This evidence concerns the gene XK and influenza.