Brevundimonas naejangsanensis is a Gram-negative, rod-shaped and motile bacterium from the genus Brevundimonas which has been isolated from soil from Korea.