Mario Balotelli gave Nice an early lead but it was not enough to prevent Lazio from emerging convincing 3-1 winners at the Stade de Nice.
Felipe Caicedo equalised almost immediately before Sergej Milinkovic-Savic was on target twice to clinch victory and keep Lazio at the summit of the table ahead of their rivals from France.
Zulte-Waregem and Vitesse Arnhem drew 1-1 in the other game, Thomas Bruns quickly equalising for the Dutch side after a Guram Kashia own goal but the hosts ahead.
AC Milan dropped points for the first time in Group D as they were held to a goalless draw at home by AEK Athens.
But the Serie A giants still have a two goal lead over their Greek opponents, while in the group's other game Rijeka earned their first win, 3-1 away to Austria Vienna.
Inaki Williams stepped off the bench to scored in the 89th minute and secure Athletic Bilbao a 2-2 draw with Ostersunds at the Jamtkraft Arena, the Spanish club's first point of their Group J program.
Ostersunds, under English coach Graham Potter, remain top despite the deadlock, one point above Ukraine's Zorya Luhansk, who overcame Hertha Berlin 2-1 in Lviv.
Oleksandr Svatok netted the winner in the 79th minute to keep the German side on a single point through three games.
Real Sociedad inflicted a record 6-0 home defeat on Macedonia's Vardar with Willian Jose notching four successive goals in Skopje.
Zenit St Petersburg remain at the top of Group L, however, after Emiliano Rigoni scored a hat trick in a 3-1 victory over Rosenborg.
Lucas Ocampos and Maxime Lopez were on target as Marseille got their Group I campaign back on track with a 2-1 victory over Vitoria at the Stade Velodrome
But Salzburg's 2-0 win against Konyaspor in Konya keeps them top of the pool and stretched their unbeaten Europa League run to seven games.