In Canada they definitely do - I was asked for verification on about half of my tax returns. One was a pretty big oops that I thought they might come down on me for.

In the US, I think they are much more random with what they audit.