I enquired about this to build my garage/shed extension and I don't have to have permission. In my area, anything under 70 cubic metres doesn't need permission. (be it brick, wood, tiles, felt..anything!) (I'm in North Hampshire)
See the pics on my previous reply to a post...