Northern Ireland First Minister Peter Robinson has said any inquiry into the Bloody Sunday killings should include the role of Martin McGuinness.
The Sinn Fein MP and Stormont Deputy First Minister was an IRA leader in Derry in January 1972.
Mr McGuinness earned plaudits last month when he shook Queen Elizabeth's hand in a gesture of reconciliation.
A report that confirmed the innocence of the 13 people shot dead by British troops also claimed Mr McGuinness gave wrong information about his movements that day and was probably carrying a machine gun, but did not engage in "any activity that provided any of the soldiers with any justification for opening fire".
The Saville Inquiry, which lasted seven years, cost an estimated £200m, but the findings cannot be used as evidence in the police probe announced yesterday.
The inquiry, involving up to 30 officers, could take four years.