Bogdan Pianic was on target for the visiting team in the 26th minute at the Ajman Stadium and Sardar Azmoun made it 2-0 in the 68th minute.
Junior Flemmings reduced the deficit in the 72nd minute.
Shabab Al Ahli sits third with six points out of two matches.
Al Nasr leads the table thanks to a superior goal difference.