Roseivirga sp. strain D-25 is an aerobic marine bacterium isolated from seawater collected from Desaru beach, Malaysia. To date, the genus Roseivirga consists of only four species with no genome sequence reported. Here, we present the genome sequence of Roseivirga sp. strain D-25 (=KCTC 42709=DSM 101709), with a genome size of approximately 4.08Mbp and G+C content of 39.18%. Genome sequence analysis of strain D-25 revealed the presence of genes related to petroleum hydrocarbon degradation, 2,4,6-trinitrotoluene detoxification, heavy metals bioremediation and production of carotenoids, which shed light on the potential application of this strain.