Two complete genomes of starling circovirus (StCV) were recovered from Amphibola crenata, an estuarine New Zealand mollusc. This is the first report of StCV outside Europe. The viral genomes were recovered from rolling circle-amplified enriched circular DNA followed by back-to-back primers and specific primer PCR amplification.