Canada's Veterans Affairs minister is condemning vandalism to the Canadian National Vimy Memorial in France.