As part of a broad One Health surveillance effort to detect novel viruses in wildlife and people, we report several paramyxovirus sequences sampled primarily from bats during 2013 and 2014 in Brazil and Malaysia, including seven from which we recovered full-length genomes. Of these, six represent the first full-length paramyxovirid genomes sequenced from the Americas, including two that are the first full-length bat morbillivirus genome sequences published to date. Our findings add to the vast number of viral sequences in public repositories, which have been increasing considerably in recent years due to the rising accessibility of metagenomics. Taxonomic classification of these sequences in the absence of phenotypic data has been a significant challenge, particularly in the subfamily Orthoparamyxovirinae, where the rate of discovery of novel sequences has been substantial. Using pairwise amino acid sequence classification (PAASC), we propose that five of these sequences belong to members of the genus Jeilongvirus and two belong to members of the genus Morbillivirus. We also highlight inconsistencies in the classification of Tupaia virus and Mòjiāng virus using the same demarcation criteria and suggest reclassification of these viruses into new genera. Importantly, this study underscores the critical importance of sequence length in PAASC analysis as well as the importance of biological characteristics such as genome organization in the taxonomic classification of viral sequences.