Al-Nassr will also face Al-Ahli Saudi in an all-Saudi Arabia tie.
Both quarter-finals will be played at the Jassim bin Hamad Stadium on Wednesday, with Saturday's semi-final also to be played at the same venue. The two quarter-finals and semi-final will be one-legged affairs.
None of the four West Zone quarter-finalists have won the AFC Champions League before, with Al-Ahli Saudi and Persepolis finishing runners-up in 2012 and 2018 respectively. Al-Ahli Saudi was also runner-up in the 1985-86 season of the Asian Club Championship.
Pakhtakor was semi-finalist in 2003 and 2004 while Al-Nassr, runner-up in the 1995 Asian Club Championship, will be appearing in its second successive AFC Champions League quarter-finals.
Quarter-finals
Fixtures
Al-Nassr (KSA) vs Al-Ahli Saudi FC (KSA)
Wednesday 16:40 (UTC +3)
Persepolis FC (IRN) vs Pakhtakor (UZB)
Wednesday 20:45 (UTC +3)