Puede ser que tu vecino tenga licencia o permiso municipal para modificar la valla, pero dentro de los limites de las normas subsidiarias de edificación.
Otra cosa es que tu vecino despues haya realizado la obra de manera distinta a lo que inicialmente habia pedido licencia, esto suele ser muy frecuente, se pide una licencia para una cosa y despues se intenta hacer pasar que se tiene permiso para todo.En estos casos tiene que actuar la inspecion municipal.
En tu situación yo no permitiria que que mi vecino hiciera un paredon, sintiendolo mucho por el, tendria que denunciarlo en el AYUNTAMIENTO.
hELDERBARATA informate en urbanismo, veras que la lincencia concedida , si la tiene, es muy distinta a lo hecho.