Hauteur de clôture quand décalage de terrain

Bonjour,
nous souhaitons ré-hausser un mur de clôture entre notre propriété et celle de notre voisin. Le mur fait actuellement 90 cm et nous souhaitons mettre une palissade pour atteindre la hauteur d'1m80.
Nous avons fait la demande à la mairie qui a accepté.

Le soucis c'est que j'en ai discuté avec mon voisin qui est absolument contre. Il me dit que son terrain étant plus bas (25 cm), nous n'avons pas le droit de mettre de clôture à 1m80 de notre côté parce que cela sera plus haut du sien (2m05).
J'ai demandé à la mairie qui me dit qu'il n'y a pas de soucis mais je voudrais être sûre qu'on ne nous fera pas démonter nos 20m de palissades grâce à une faille dans la loi !

D'avance merci pour vos réponses !

PS autre question Y a-t-il une distance à respecter entre le mur mitoyen et la future clôture de notre côté ?