The 31-year-old has signed a two-year contract with Al Nasr and will be reunited with his old Palermo coach Walter Zenga at the club.
“Bresciano is a good addition to the team with European experience,” Al Nasr team manager Khalid Obaid said on Gulf News.
“The board has supported Zenga’s ambition and with Bresciano we will challenge for the title and Asian Champions League progression this season.”
Bresciano’s two-year deal is reportedly worth around £3.4million.
