Cloture sur un muret non mitoyen

Bonjour,
Nos voisins ont supprimé leur haie, malade, et qui était plantée de leur coté du muret de séparation.
Mais maintenant il y a beaucoup de vis a vis entre nos deux maisons, donc nous nous nous sommes mis d'accord sur la nécessité de réaliser une clôture sur le dit muret pour y fixer un pare-vue et de partager les frais.

Le problème c'est que ce mur est un mur de soutènement de leur terrain (nous sommes en contrebas) : on m'a dit que dans ce cas le mur était présumé leur appartenir : si nous partageons les frais de clôture et que dans 10 ans ils vendent leur maison est-ce que les nouveaux propriétaires peuvent enlever le grillage? Faut-il établir un document et si oui devant,un notaire?
Juste une précision : le règlement du lotissement ne prévoit aucune obligation de clôturer son terrain.
D'avance, je vous remercie pour les éléments de réponse que vous pourriez nous apporter.