Bunyodkor may fail to advance from the AFC Champions League group stages for the first time, while Al Fateh look for their first goal.
Mirjalol Qosimov's Bunyodkor – two-time semi-finalists – sit third in Group B with two points from their opening three games.
The Uzbek champions were eliminated in the round of 16 last year and desperately need a win at Foolad on Tuesday.
"The next match will be the most important for us," Qosimov said of the trip to Iran.
"If we lose or draw we will not have chance to qualify for the next stage."
Bunyodkor will be without suspended captain and centre-back Hayrulla Karimov, while Foolad – who are second – are missing midfielder Shahab Karami.
Also in Group B, Fateh are searching for their first goal in the competition with the Saudi champions in the Champions League for the first time.
They face group leaders El Jaish on Tuesday.
In Group A, leaders Al Jazira will be confident of maintaining top spot ahead of their clash against lowly Esteghlal of Iran on Wednesday.
Al Rayyan desperately need to beat Al Shabab to avoid falling too far behind the top two.
A tight Group D sees Al Sadd top and Al Ahli second, but they are just two points clear of Sepahan.
Al Hilal, bottom of the group, host Al Sadd while Sepahan visit the United Arab Emirates' Al Ahli.
Asamoah Gyan's Al Ain sit top of Group C ahead of their trip to Tractor Sazi, while second-placed Lekhwiya visit Al Ittihad.
Vagner Love, who like Gyan has four goals in the competition so far, will be with his Group E-leading Shandong Luneng team when they host the Pohang Steelers on Wednesday.
Cerezo Osaka will fancy their chances when they visit lowly Buriram United.
Last year's finalists Seoul need a win when they take on Sanfrecce Hiroshima in Group F, which is topped by Beijing Guoan ahead of their trip to Australia to take on Central Coast.
High-flying Guangzhou Evergrande face Jeonbuk Motors in a clash between Group G's top two, while Melbourne Victory will be looking to move into second with a win at Yokohama F Marinos.
Group H sees Guizhou Renhe welcome leaders Ulsan and Western Sydney will be looking to stay second ahead of a trip to Kawasaki Frontale.