We report the genome sequence of Brevundimonas sp. strain NIBR11. Strain NIBR11 was isolated from algae collected from the Nakdong River. The assembled contig contains 3,123 coding sequences (CDSs), 6 rRNA genes, 48 tRNA genes, 1,623 genes for hypothetical proteins, and 109 genes for proteins with putative functions.