Ricardo Pereira and Dalbert both hit the post for Nice inside the opening 15 minutes, but Marseille grabbed the lead when Bafetimbi Gomis headed in his team-leading 18th goal of the season.
Mario Balotelli equalised shortly after half-time, bundling in from close range to set a new career best with his 15th league goal of the campaign.
France international Evra popped up with the winner on 66 minutes with a diving header from a Maxime Lopez cross to nudge Marseille ahead of sixth-placed Bordeaux and into the final Europa League berth.
«Evra? I’m happy for him, but aside from his decisive goal the team performed well,» said Marseille coach Rudi Garcia.
READ MORE: Lassana Diarra joins Al Jazira in UAE