Redknapp watched the 21-year-old in action for Young Boys in their 2-0 win over Basel on Sunday.
Spurs face competition from Russian sides Rubin Kazan and CSKA Moscow for the highly rated striker, says The Mirror.
Doumbia is believed to prefer a move to the Premier League rather than Russian football.