The tie ended 2-2 on the night and on aggregate with Saudi Arabia’s Al Taawoun proving sharper in the shootout.
Ricardo Alves found the back of the net for the visiting team in the 47th minute.
Al Taawoun fought back and drew level in the 54th minute when Musa Barrow wrong-footed a defender and sent a cracker of a shot from outside the box which curled past a diving Beiranvand.
Al Taawoun’s Sultan Mandash, who had come on 10 minutes before the end of regulation tie, scored right at the start of extra time when he latched onto a free-kick from Aschraf El Mahdioui, went past the keeper and slammed the ball into the back of the net.
The visitors leveled the score in the 105th minute via Domagoj Drozdek, who headed in from close range off a pass by Danial Esmaeilifar.
The ensuing penalty shoot-out had Tractor’s Mehdi Shiri ballooning his shot and teammate Sajjad Ashouri seeing his attempt saved by Abdulquddus Atiiay. Al Taawoun converted all its chances to continue the bid for the title.