Canine parvovirus (CPV) is the most important enteric virus for dogs and it seems to be undergoing continuous evolution, generating new genetic and antigenic variants throughout the world. The aim of this study was to analyze the distribution of CPV variants from 1995 to 2009 and to investigate the circulation of the new variant CPV-2c in Rio de Janeiro, Brazil. In addition, the clinical features of CPV infection were also reported. After CPV laboratorial confirmation by HA/HI and PCR, thirty-two fecal samples were analyzed by sequencing a 583-bp fragment of the VP2 gene. One sample, collected in 2008 was typed as the new type CPV-2c. All samples from 1995 to 2003 were identified as “new CPV-2a”. From 2004 to 2006, both “new CPV-2a” and CPV-2b were observed. From 2006 to 2009, most of the samples were characterized as CPV-2b. The classical signs of CPV enteritis were observed in 16/18 CPV-2a and 5/13 CPV-2b infected puppies. These results show that continuous epidemiological surveillance of CPV strain distribution is essential for studying the patterns of CPV-2a and 2b spread and for determining whether the new variant CPV-2c has become permanently established in Brazilian canine population.