The setback leaves them with ground to make up in Euro 2024 qualifying Group H.
Conte leaves with Spurs in fourth place in the Premier League but set for another trophyless season.
Maddison produced a lively show on his first start for England in their win over Ukraine but his talent remains surplus to a manager with so many attacking options to choose from