Let G be a connected Lie group
whose Lie algebra is not the semi-direct sum of a compact algebra and a solvable
algebra. It is shown that any bi-invariant pseudo-local operator on G is
the sum of an invariant differential operator and an operator with smooth
kernel.