We give a complete characterization of real functions on the real line which can be represented as the difference of two semiconvex functions with a general modulus (or of two strongly paraconvex functions).