MacKay ordered the review last month, saying the case has concerned him for years.
MacIntosh's convictions for child sex crimes were reversed on appeal because it took too long to bring him to trial, partly because he had to be extradited from India.
The federal minister has said the review would look into the extradition process, and issues surrounding passport and border control.
Earlier this year, Canada's top court upheld a lower court ruling that threw out 17 sexual abuse convictions against MacIntosh, who is now in his early 70s, because of the delay.
The abuse allegations first surfaced in 1995 when MacIntosh was working as a consultant in India.
RCMP received complaints from two men who said MacIntosh abused them back in the 1970s when they were boys growing up in Nova Scotia.
MacIntosh wasn't extradited to Canada until 2007 and his first trial didn't begin until 2010.
At the time, MacIntosh was convicted on 13 counts of gross indecency and indecent assault, and sentenced to four years in prison. In a second trial, he was convicted on another four counts and sentenced to another 18 months in jail.
MacIntosh was convicted on 13 counts of gross indecency and indecent assault, and sentenced to four years in prison. In a second trial, he was convicted on another four counts and sentenced to another 18 months in jail.
But MacIntosh's lawyers successfully appealed all the convictions, telling the Nova Scotia Court of Appeal that the delays violated his charter rights to be tried within a reasonable time.
The complainants in the case have been calling for a public inquiry.
MacIntosh has also pushed for a review. He still denies the allegations and says he wants his name cleared.
MacIntosh's passport was renewed in 1997 and in 2002, despite the fact he faced outstanding charges and a warrant had been issued for his arrest.
Passport Canada said in July that it has revised its policies as a result of the case.