This depends on the area where you live. Local by-laws may prevent homeowners from building a fence without a permit and this may vary depending on your state and country. Some cities may allow you to build a fence without a permit, provided you don’t exceed a certain height. For instance, you can build a fence in New York without a permit, as long as said fence is under 6 feet in height.