Ménard had been imprisoned since January in his current role as an executive for private security company GardaWorld.
A newspaper carrying a report from Kabul on Jan. 30 alleged Ménard's run-in with the law centred on accusations of possessing military equipment without permission, including 129 rifles and 148 radios.
Later, GardaWorld told CBC News the "issue has been resolved" and that Ménard's release "should happen imminently."
Ménard was formerly a military commander for Canada's mission in Afghanistan. His tenure in the country was cut short in 2010 when he was charged with fraternization for having a sexual liaison with a female subordinate.
He was charged and later pleaded guilty to two counts of conduct to the prejudice of good order and discipline, in violation of the National Defence Act.
It was recently revealed National Defence paid nearly $40,000 to move Ménard to the United Arab Emirates, according to a set of documents containing expense records for the military's top brass.
Also on HuffPost