Kombouare enjoyed an impressive campaign after replacing Stephane Gili, guiding the newly promoted Ligue 1 side comfortably clear of the relegation battle.
Although his current contract runs until 2027, the coach is believed to be seeking a one-year extension until 2028, with negotiations proving difficult.
As a result, Paris FC have started assessing alternative candidates, with Rosenior emerging as a potential option, according to Foot Mercato.
The former RC Strasbourg boss recently expressed a desire to step away from management following his unsuccessful spell at Chelsea, but a return to Ligue 1 could be on the cards.
Bruno Genesio is also under consideration, although he is expected to succeed Habib Beye at Marseille.
