La Gazzetta dello Sport reports that Heinze is expected to leave Roma this summer.
The 34-year-old was not invited to Roma’s pre-season training camp in Austria.
Heinze is reportedly set to link up with former Manchester United team-mate Roy Carroll at Olympiakos.
