The French star is apparently being watched by several Premier League sides such as Arsenal, Chelsea and Fulham, so Spurs will need to offer a distinct advantage in any deal that takes the forward to White Hart Lane.
Pavlyuchenko has had a hard time in North London, failing to ever really find his feet in the Premier League and the club have been looking to offload the Russian for some time now.
The interest in Remy is understandably strong as the striker continues strong form on a club and international level.
The former Lyon player has scored 21 goals in his 44 appearances for Marseille since his Ligue 1 switch from OGC Nice in 2010.
The 24 year-old has also made his name in the international squad, racking up 17 appearances for Les Bleus, netting on four occasions.
Several Russian Premier League sides have thrown their names into the hat to take Pavlyuchenko back to his native country, but a deal has failed to materialise.
Although his addition to the deal would lower the expected price-tag, Remy would still be expected to cost Tottenham between £10m-£15m.
With only Emmanuel Adebayor and Jermain Defoe the only recognised forwards at White Hart Lane, Harry Redknapp will be keen to add Remy to his offensive ranks as well as getting rid of a fringe player in the meantime.