Mohammad Jamshidi topscored the match with 28 points and Al Karama’s Omar Cheikh Ali led his team with 22 points.
Shahrdari Gorgan had lost to Lebanese team Al Riyadi 81-74 in Beirut in its opening match.
Shahrdari Gorgan is in Group B along with Al Naft SC (IRQ), Al Karamah SC (SYR) and Al Riyadi Beirut (LBN).
Zob Ahan, another Iranian representative, will play Ittihad Ahli of Syria on Thursday.