A many-body calculation of the nonlinear optical response of bulk group-III nitrides is presented. For the example of GaN it is shown that the Coulomb effects contribute significantly to the magnitude and spectral extension, as well as the temperature and carrier density dependences of the optical gain and absorption.