The move comes less than two weeks after the United Arab Emirates normalised relations with Israel.
"Al-Nasr has completed the procedures with Dia Saba ... in a contract that extends for two seasons after he successfully passed medical examinations this morning," the U.A.E. Pro League club said in a statement.
Saba, who is of Palestinian origin, was born in Israel and began his professional career with Beitar Nes Tubruk before joining Maccabi Tel Aviv in 2012.
Al-Nasr were sixth in the standings before the 2019-20 season was cancelled due to the novel coronavirus pandemic. The new season will begin next month.