We characterize exactness of a countable group $Γ$ in terms of invariant random equivalence relations (IREs) on $Γ$. Specifically, we show that $Γ$ is exact if and only if every weak limit of finite IREs is an amenable IRE. In particular, for exact groups this implies amenability of the restricted rerooting relation associated to the ideal Bernoulli Voronoi tessellation, the discrete analog of the ideal Poisson Voronoi tessellation.