We show that singlet-triplet superpositions of two-electron spin states in a double quantum dot undergo a phonon-induced pure dephasing which relies only on the tunnel coupling between the dots and on the Pauli-exclusion principle.