A novel lytic bacteriophage, Ralstonia phage RP13, was isolated from tomato fields in Pang Nga, Thailand. Electron microscopic observation showed it to have the features of a myovirus with a novel triangulation number (T = 21, dextro). The RP13 DNA appeared to be heavily modified. By applying RNA sequencing and RNA-sequence-mediated DNA sequencing, the whole genome of RP31 was determined to be 170,942 bp in length with a mean G+C content of 39.2%. A total of 277 ORFs were identified as structural, functional, or hypothetical genes in addition to four tRNA genes. Phylogenetic analysis suggested that RP13 is not closely related to any other known phages. Thus, we concluded that the RP13 is a novel phage infecting R. solanacearum strains and will be a useful biocontrol agent against bacterial wilt disease.