What they will require is the evidence that they were Canadian when they were a child, because they lost their citizenship in that time zone between, I think, 1947 and 1977, when their parents took another country's citizenship when they moved somewhere else.
On May 17th, 2006. See this statement in context.