They beat Shabab Al Ahli 2-1 in the final match played last night.
Alvaro Negredo was quick off the mark with a goal for Al Nasr in the first minute.
Yousef Jaber evened the score for Shabab Al Ahli 13 minutes later.
Al Nasr's victory was confirmed with a goal from Antonio Toze in the 50th minute.
The match was played at Al Wasl Club's Zabeel Stadium in Dubai.


Messi stars as Miami blanks Cincinnati, reaches 1st East final
India reeling after South Africa mow down top order
Porfar's two-run double and Milburn's masterful relief leads Karachi to second win
Berrettini, Cobolli lead Italy past Spain for third straight Davis Cup title
