Bresciano, 31, spent a year at Lazio following more successful spells at Parma and Palermo, and Al Nasr's team manager, Khalid Obaid, told Gulf News his team can now look to challenge for trophies on all fronts.
He said: "Bresciano is a good addition to the team with European experience. The board has supported (coach) Walter Zenga's ambition and with Bresciano we will challenge for the title and Asian Champions League progression this season.
"Zenga is a hard-working coach and after last season's growth and with this signing we're expecting to challenge. They've all worked very hard we just need a little luck. But Zenga has made the difference. He's built a team without any stars, the star is the team, there is no one player."
Goalscoring midfielder Bresciano will complete Al Nasr's foreign quota, which limits UAE clubs to four foreign players per squad, one of whom must hail from a country registered with the Asian Football Confederation.