The Tottenham forward is the only Englishman in the side, ahead of Chelsea's struggling striker.
The two nations come up against each other in a high-profile friendly on Friday, in what is sure to be a big test of both side’s Euro 2016 credentials.
The strikers have enjoyed vastly contrasting seasons, with Kane starting to find his form of last season and Costa looking a shadow of himself as his side struggle to offer any kind of defence of their Premier League crown.
And Le Tissier says that Kane is the only England player who would get in his combined XI, given that Costa has gone off the boil this season.
“I'd be surprised if any of the Soccer Saturday lads would have more than one England player in their sides,” he told Sky Sports.
“Harry Kane is the one that would get in my team, with Diego Costa completely off the boil for Chelsea at the moment.”
Despite Spain dominating the rest of his combined XI, the former Southampton star does admit it was a close call in some areas.
In goal, he struggled to pick between David de Gea and Joe Hart, but admits that the Spaniard 'seems to make more world-class saves', so he gets the nod.
He also admits that Everton’s John Stones was close to being picked, but instead selected Spain duo Sergio Ramos and Gerard Pique for his side.
In midfield there was no competition, with Le Tissier saying that Eric Dier’s selection shows that England have a lack of quality in that area.
There are some familiar faces to fans of the Premier League, though, with Arsenal's Santi Cazorla and Manchester City's David Silva making the cut.