A novel parvovirus was discovered recently in the brain of a harbor seal (Phoca vitulina) with chronic meningo-encephalitis. Phylogenetic analysis of this virus indicated that it belongs to the genus Erythroparvovirus, to which also human parvovirus B19 belongs. In the present study, the prevalence, genetic diversity and clinical relevance of seal parvovirus (SePV) infections was evaluated in both harbor and grey seals (Halichoerus grypus) that lived in Northwestern European coastal waters from 1988 to 2014. To this end, serum and tissue samples collected from seals were tested for the presence of seal parvovirus DNA by real-time PCR and the sequences of the partial NS gene and the complete VP2 gene of positive samples were determined. Seal parvovirus DNA was detected in nine (8%) of the spleen tissues tested and in one (0.5%) of the serum samples tested, including samples collected from seals that died in 1988. Sequence analysis of the partial NS and complete VP2 genes of nine SePV revealed multiple sites with nucleotide substitutions but only one amino acid change in the VP2 gene. Estimated nucleotide substitution rates per year were 2.00×10−4 for the partial NS gene and 1.15×10−4 for the complete VP2 gene. Most samples containing SePV DNA were co-infected with phocine herpesvirus 1 or PDV, so no conclusions could be drawn about the clinical impact of SePV infection alone. The present study is one of the few in which the mutation rates of parvoviruses were evaluated over a period of more than 20 years, especially in a wildlife population, providing additional insights into the genetic diversity of parvoviruses.