The North London club are set to play their European games at Wembley this season, as White Hart Lane is redeveloped, and Lineker is concerned that the unfamiliarity with the ground could affect the performances of the players.
Spurs will face Monaco in their opening group game at English football's headquarters on Wednesday night.
Lineker said: "It's different because it's not your home ground. Your home ground gives you comforts.
"You get in the dressing room which you know and you're comfortable, and psychologically or subconsciously all these things add up.
"You walk out onto a pitch you've played on and you know where people are sitting and all those things added together give you that slight advantage.
"But as long as they get a volume of support behind them – and Tottenham fans generally make for a good atmosphere – Tottenham could do quite well."