News of the World says Redknapp is planning a overhaul of his squad and the Croatian midfielder is one of the players that is set to departure.
Inter Milan and Juventus have both been linked with a move for the 23-year-old in recent months.
Modric has struggled to make impact in the Premier League following his £16million move from Dinamo Zagbreb last summer.