Hi Dara;

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.