Police are investigating new evidence of corruption in English football, delaying a decision on whether to press charges against any of those under scrutiny, CNN reported.
Redknapp won his claim against police that a raid on his house last November as part of the inquiry was illegal.
Harry Redknapp, who left Portsmouth last month to manage Tottenham, is among eight people on bail in the wide-ranging probe.
All those questioned by police have denied any wrongdoing.
London Police are reportedly examining the transfers of Amdy Faye, who is also on bail, from Auxerre to Portsmouth in August 2003 and from Portsmouth to Newcastle in January 2005. The allegations involve conspiracy to defraud and false accounting.
"As a result of recently received information there is a need for further inquires both in the UK and overseas," a police spokesman told The Associated Press on Tuesday, speaking on condition of anonymity in line with force policy.
"This is a complex investigation and City of London Police continues to liaise closely with the Fraud Prosecution Service."
Two executives of Birmingham football club -- managing director Karren Brady and co-owner David Sullivan - are being investigated over payments to a football agent and two players dating back to 2002-3.
Others arrested and bailed include former Portsmouth chairman Milan Mandaric, who is now at Leicester; his agent, Willie McKay; and former Portsmouth chief executive Peter Storrie.
Faye, who has never played for Birmingham, moved to Charlton in August 2006. After a loan spell at Rangers, the Senegal international joined Stoke in August.
In May, Redknapp won his claim against police that a raid on his house last November as part of the inquiry was illegal, but was re-interviewed and bailed again.