We report that Burkholderia sp. strain UYPR1.413 is an aerobic, motile, Gram-negative, non-spore-forming rod that was isolated from a root nodule of Parapiptadenia rigida collected at the Angico plantation, Mandiyu, Uruguay, in December 2006. A survey of symbionts of P. rigida in Uruguay demonstrated that this species is nodulated predominantly by Burkholderia microsymbionts. Moreover, Burkholderia sp. strain UYPR1.413 is a highly efficient nitrogen fixing symbiont with this host. Currently, the only other sequenced isolate to fix with this host is Cupriavidus sp. UYPR2.512. Therefore, Burkholderia sp. strain UYPR1.413 was selected for sequencing on the basis of its environmental and agricultural relevance to issues in global carbon cycling, alternative energy production, and biogeochemical importance, and is part of the GEBA-RNB project. Here we describe the features of Burkholderia sp. strain UYPR1.413, together with sequence and annotation. The 10,373,764 bp high-quality permanent draft genome is arranged in 336 scaffolds of 342 contigs, contains 9759 protein-coding genes and 77 RNA-only encoding genes.