We detected a highly pathogenic avian influenza A(H5N8) virus in lung samples of 2 gray seals (Halichoerus grypus) stranded on the Baltic coast of Poland in 2016 and 2017. This virus, clade 2.3.4.4 B, was closely related to avian H5N8 viruses circulating in Europe at the time.