Some parvoviruses of carnivorans can infect multiple host species. Since many canine parvoviruses were only discovered recently, their host-range is still unexplored. We examined the host distribution and diversity of five dog parvoviruses in four canine populations from Newfoundland and Labrador, Canada, and investigated the potential for these viruses to cross the species barriers. Canine bocavirus 2 (CBoV-2) and the minute virus of canines were detected in stool from free-roaming dogs from Labrador (5/48 [10.4%] and 3/48 [6.3%], respectively) and two different CBoV-2 variants were identified. Canine bufavirus was identified in stool from free-roaming dogs (1/48, 2.1%) and foxes (3/80, 3.8%) from Labrador, but two different variants were observed in the two host species. The variant found in foxes was highly divergent from previously identified strains. Two cachavirus 1 variants, genetically similar to those circulating in other Canadian wildlife, were found in spleens from Newfoundland coyotes (3/87, 3.5%).Canine parvovirus type 2 (CPV-2) was found in stool from free-roaming dogs from Labrador (2/48, 4.2%) and in spleens from Newfoundland coyotes (3/87, 3.5%). Comparing CPV-2 sequences from these hosts to those retrieved from local symptomatic domestic dogs revealed the presence of a highly heterogeneous viral population as detected strains belonged to five different clades. The close relationship between CPV-2a strains from a dog and a coyote suggests the occurrence of viral transfer between wild and domestic canids. The identification of highly related strains with a similar molecular signature characteristic of older CPV-2 strains in free-roaming and domestic dogs suggests a probable common ancestry and that older CPV-2 strains, which have not been identified in dogs since the 1990s, persist in this part of Canada. Followup studies should evaluate samples from a larger number of animals and host species to extensively investigate the possible occurrence of cross-species transmission for recently discovered parvoviruses.