We present a model for disordered 3D fiber networks to study their linear and nonlinear elasticity. In contrast to previous 2D models, these 3D networks with binary crosslinks are underconstrained with respect to fiber stretching elasticity, suggesting that bending may dominate their response. We find that such networks exhibit a bending-dominated elastic regime controlled by fiber length, as well as a crossover to a stretch-dominated regime for long fibers. Finally, by extending the model to the nonlinear regime, we show that these networks become intrinsically nonlinear with a vanishing linear response regime in the limit of flexible or long filaments.