The 19-year-old has been in stunning form for the Premier League side this season.
The midfielder has been sensational for Mauricio Pochettino's side this season, scoring seven goals and contributing five assists in the Premier League. And King - who would have surely earned more than 21 caps during his career had it not been for numerous injuries - suggested that he should be in Roy Hodgson's thoughts for the Three Lions' opening game of the competition against Russia.
"There are not too many players that are doing what he is doing," he told the Evening Standard.
"With his eye for goal, he is a little bit different to most midfielders and his versatility gives him a great chance of forcing his way in. He has earned the right to be talked about as a possible starter."
As King alluded to, Alli is able to feature in a number of positions which should make him a hugely valuable asset to Hodgson's squad. For Spurs, he has been just as comfortable playing in the holding midfield role as he has playing much higher up, sitting just off the striker.
And his performances for Tottenham will arguably be the perfect preparation for this summer's tournament. Despite having never played a Premier League game before this season, the 19-year-old has become an integral member of the Spurs squad that is well in contention for the title this term.
Also, he has already shown during his brief international career that he does not become overawed playing for his country, as he scored a stunning goal in November's friendly with France.
And should he select Alli, Hodgson will be hoping that having helped take Tottenham from being considered underdogs at the start of the campaign and turned them into title contenders, he can have a similar impact on England's chances of achieving glory.