Saeid Beigi scored the first goal just two minutes into the match and Mohammad Reza Azadi netted a brace in the 55th and 77th minutes.
Mbaye Diagne was on target for Al Qadsiah before the halftime.
Nassaji, headed by Mehdi Rahmati, will represent Iran at the 2023-24 AFC Champions League Playoff.