Quoted By:
I don't know about other countries, but in Canada you're basically free to use undesignated Crown Land (ie: public land) if you want.
That's to say, any non-privately owned land which hasn't been assigned some kind of restriction, like native reserve, nature preserve, etc.
For Ontario, we have the "Crown Land Use Policy Atlas" - google it, it's like an online map app thing. Basically, any area that's coloured yellow or light orange as indicated, you're free to go into as you please. Just watch out for patches of private land throughout.
You can see on the map that a lot of the areas even abut actual parks - provincial in this case - so you'll have the same experience with no people to bother you.