Paraburkholderia terrae strain KU-15 has been investigated for its ability to degrade 2-nitrobenzoate. Here, we report the complete 10,422,345-bp genome of this microorganism, which consists of six circular replicons containing 9,483 protein-coding sequences. The genome carries genes that are potentially responsible for 2-nitrobenzoate and 4-nitirobenzoate degradation.