Sweet potato feathery mottle virus (SPFMV) and Sweet potato virus C (SPVC) isolates from sweetpotato were studied to examine genetic connectivity between viruses from Australia and Southeast Asia. East Timorese samples from sweetpotato were sent to Australia on FTA cards. Shoot and tuberous root samples were collected in Australia and planted in the glasshouse, and scions were graft inoculated to Ipomoea setosa plants. Symptoms in infected sweetpotato and I. setosa plants were recorded. RNA extracts from FTA cards and I. setosa leaf samples were subjected to high-throughput sequencing (HTS). Complete genomic sequences (CS) of SPFMV and SPVC (11 each) were obtained by HTS, and coat protein (CP) genes from them were compared with others from GenBank. SPFMV sequences clustered into two major phylogroups (A and B = RC) and two minor phylogroups (EA[I] and O[II]) within A; East Timorese sequences were in EA(I) and O(II), whereas Australian sequences were in O(II) and B(RC). With SPVC, CP trees provided sufficient diversity to distinguish major phylogroups A and B and six minor phylogroups within A (I to VI); East Timorese sequences were in minor phylogroup I, whereas Australian sequences were in minor phylogroups II and VI and in major phylogroup B. With SPFMV, Aus13B grouped with East Timorese sequence TM64B within minor phylogroup O, giving nucleotide sequence identities of 97.4% (CS) and 98.3% (CP). However, the closest match with an Australian sequence was the 97.6% (CS) and 98.7% (CP) nucleotide identity between Aus13B and an Argentinian sequence. With SPVC, closest nucleotide identity matches between Australian and East Timorese sequences were 94.1% with Aus6a and TM68A (CS) and 96.3% with Aus55-4C and TM64A (CP); however neither pair member belonged to the same minor phylogroup. Also, the closest Australian match was 99.1% (CP) nucleotide identity between Aus4C and New Zealand isolate NZ4-4. These first complete genome sequences of SPFMV and SPVC from sweetpotato plantings in the Australian continent and neighboring Southeast Asia suggest at least two (SPFMV) and three (SPVC) separate introductions to Australia since agriculture commenced more than two centuries ago. These findings have major implications for both healthy stock programs and biosecurity management in relation to pathogen entry into Australia and elsewhere.