I live in Toronto area. I have changed my old fence in front of my house. My neighbor asked me if I got permission or have plan of survey. I told him it is not his business. Is he right to ask me that?
If you put up your fence on the property line or on your side of it you do not need permission to do so. You would have been wise to consult a survey plan to confirm exactly where the property line was because often existing fences are not on the lie...we just assume that they are. Your neighbour is probably just wanting to make sure you didn't build the fence on his property - not an unreasonable request.