Modelling an abstract version of the set-theoretic operation of symmetric difference, we first introduce the class of orthocomplemented difference lattices. We then exhibit examples of ODLs and investigate their basic properties, analyse an appropriate version of ideals and valuations in ODLs and show that the set-representable ODLs form a variety. We finally investigate the question of constructing ODLs from Boolean algebras and obtain, as a by-product, examples of ODLs that are not set-representable but that ?live? on set-representable OMLs.