Woody encroachment is becoming common in tropical savannas. We studied natural seed rain and performed seed addition experiments in a Brazilian savanna that had not been burned for several decades. We found greater abundance of fire-sensitive species in the seed rain, likely contributing to woody encroachment. Flexible fire management policies that allow for natural and prescribed fires may be required to maintain savanna diversity.