In host cells, viral replication is localized at specific subcellular sites. Viruses that infect eukaryotic and prokaryotic cells often use host-derived cytoskeletal structures, such as the actin skeleton, for intracellular positioning. Here, we describe that a prophage, CGP3, integrated into the genome of Corynebacterium glutamicum encodes an actin-like protein, AlpC. Biochemical characterization confirms that AlpC is a bona fide actin-like protein and cell biological analysis shows that AlpC forms filamentous structures upon prophage induction. The co-transcribed adaptor protein, AlpA, binds to a consensus sequence in the upstream promoter region of the alpAC operon and also interacts with AlpC, thus connecting circular phage DNA to the actin-like filaments. Transcriptome analysis revealed that alpA and alpC are among the early induced genes upon excision of the CGP3 prophage. Furthermore, qPCR analysis of mutant strains revealed that both AlpA and AlpC are required for efficient phage replication. Altogether, these data emphasize that AlpAC are crucial for the spatio-temporal organization of efficient viral replication. This is remarkably similar to actin-assisted membrane localization of eukaryotic viruses that use the actin cytoskeleton to concentrate virus particles at the egress sites and provides a link of evolutionary conserved interactions between intracellular virus transport and actin.