In this paper we obtain an intrinsic syntactical characterization of protomodularity, via so-called categorical difference terms, similar to the one known in the case of varieties involving binary terms d satisfying d(x, x) = d(y, y). We also show that purely categorical modifications of the condition in the characterization give characterizations of Mal'tsev and additive categories, thus revealing a new conceptual link between these three classes of categories, and hence, also between the corresponding classes of varieties.