On uncultivated land, you may go anywhere you like on foot or on skis and picnic wherever you want. You may also put up a tent for the night - or sleep under the stars - but you must keep at least 150 m away from the nearest house or cabin. If you want to stay for more than two nights in the same place, you must ask the landowner's permission, except in the mountains or very remote areas. However, in the mountains and other remote areas, you may camp without permission.
150m actually!
http://www.environment.no/templates/themepage.aspx?id=2147