Let $X$ and $A$ be sets and $\alpha:X\to A$ a map between
them. We call a map $\mu:X\times X\times X\to A$ an
approximate Mal'tsev operation with approximation $\alpha$,
if it satisfies $\mu(x,y,y) = \alpha(x) = \mu(y,y,x)$ for all $x,y\in
X$. Note that if $A = X$ and the approximation $\alpha$ is an identity
map, then $\mu$ becomes an ordinary Mal'tsev operation. We prove the
following two characterization theorems: a category $\mathbb{X}$ is
a Mal'tsev category if and only if in the functor category
$\mathbf{Set}^{\mathbb{X}^\mathrm{op}\times\mathbb{X}}$ there exists
an internal approximate Mal'tsev operation
$\mathrm{hom}_{\mathbb{X}}\times \mathrm{hom}_{\mathbb{X}}\times
\mathrm{hom}_{\mathbb{X}}\rightarrow A$ whose approximation $\alpha$
satisfies a suitable condition; a regular category $\mathbb{X}$ with
finite coproducts is a Mal'tsev category, if and only if in the
functor category $\mathbb{X}^\mathbb{X}$ there exists an internal
approximate Mal'tsev co-operation $A\rightarrow
1_\mathbb{X}+1_\mathbb{X}+1_\mathbb{X}$ whose approximation $\alpha$
is a natural transformation with every component a regular
epimorphism in $\mathbb{X}$. Note that in both of these
characterization theorems, if require further the approximation
$\alpha$ to be an identity morphism, then the conditions there
involving $\alpha$ become equivalent to $\mathbb{X}$ being a
naturally Mal'tsev category.