We obtain a new recurrence formula for sequences of divided differences. In a particular case, the recurrence formula simplifies to the classical Newton--Girard identities relating power sums and elementary symmetric polynomials.