Fejsa, who had a good first half in Friday's 1-1 home draw against Italy, limped off at the interval with an ankle injury while Manchester United centre-back Vidic is unfit after struggling with a calf injury since August.
"I don't think Fejsa will go with us to Slovenia on Sunday, we had to substitute him at halftime after he hurt his ankle," Petrovic told reporters after Serbia recovered from falling behind in the first minute.
"Vidic is our best defender and we sorely missed him against the Italians, but it is highly questionable how much we can use him in Slovenia because of his physical condition.
Manchester City left-back Aleksandar Kolarov said: "In a way it will be easier than all the other qualifiers in this campaign because there is no more room for calculation, it's make or break.
"I am very surprised with the jeers by some fans in the closing stages against Italy, we don't have the makings of teams like Brazil so people shouldn't expect us to beat rivals like Italy by a 3-0 scoreline."
The Serbs had more chances in a pulsating match at Red Star Belgrade's Marakana stadium but found it difficult to carve openings with a conservative 4-2-3-1 formation.
