Sabri Lamouchi’s charges entered the duel on the back of a stalemate against Marseille but two first-half headers within the space of four minutes saw them claim a victory.
In the 12th minute, Benjamin Andre’s scored off a Clement Grenier corner before the Algeria international made it two with another header in the 16th minute, benefitting from a cross from Benjamin Bourigeaud.
The goal was Bensebaini’s first goal of the season. His side are now fifth in the French top-flight log with seven points from four games.
Rennes trade tackles with Nice in their next league outing at the Allianz Riviera on September 14.