Do I need a permit to install a fence? All new or replacement fences require a permit from the City of Madeira Beach and a survey.