Recently a new group of circoviruses have been detected in tissues of Barbel fish and European catfish in Hungary. In our study circovirus genomes were screened in eight additional fish species for the detection and characterization of circoviruses. Two species of these bore circoviral sequences based on conventional PCR assay targeting the replication-associated protein coding gene fragments. Interestingly, the methods successfully used before failed to amplify other parts of the circular viral genome, suggesting the presence of partial, integrated genetic elements in the genome of the host. The successfully sequenced fragments of the Indian rohu (Labeo rohita) encoded mutations which may cause frameshifts or termination in the coding region described previously in other vertebrates. Phylogenetic analyses presumed that integration of the viral genetic elements might have progressed concurrently or following the diversification of cyprinid fish. Further studies on the nature of whole circovirus genomes and integrated elements may help to understand their potential role and evolution in different fish species.