Province of Arezzo ( Italian : Provincia di Arezzo ) is the eastern most province in the Tuscany region of Italy . The Province of Arezzo or Arretium is the easternmost province in the Tuscany region of Italy .