Police said in the early morning of Aug. 27, two men arrived at the Ottawa museum in separate cars and painted a swastika at the back of museum and defaced a Royal Canadian Air Force plane.
The police have released pictures of the men, in hopes someone will identify them.
Police said both men were wearing jeans and T-shirts with logos at the front.
"The men and women who served under the RCAF and in all branches of the Canadian Armed Forces made great sacrifices, and these blatant acts are incredibly disrespectful to their memory and honoured legacy," said Jean-Christophe de le Rue, spokesman for Veterans Affairs Canada.
"Those responsible for this heinous act should face the full extent of the law and we encourage anyone with information on this vandalism to contact local authorities so that those responsible may be brought to justice.”
Anyone with information about the incident is asked to contact Ottawa police at 613-236-1222, ext. 5677 or call Crime Stoppers at 613-236-8477.