However, the move stalled after Marseille president Vincent Labrune resigned.
The club have since appointed Giovanni Ciccolunghi as his replacement, with a sporting director, Gunter Jacob, also drafted in.
The London Evening Standard report that Tottenham will now rekindle their interest in Nkoudou, and expect to push an £11m deal through.
Jonathan Johnson adds that Marseille remain keen on bringing in N’jie as part of the deal.
The Cameroon international has struggled in north London since joining last summer, and he failed to score a single goal in his 14 appearances.