The 21-year-old moved to Cluj from Vitesse in February this year, and scored one goal in seven league appearances as the club finished sixth in Liga I.
A statement on Cluj's official website on Thursday confirmed the transfer, with the club expressing their gratitude to Chanturia.
"Cluj and Hellas Verona have signed an agreement for the permanent transfer of Chanturia," it read.
"We thank him for his work and wish him good luck for his future."
Chanturia scored on his international debut for Georgia in March, netting the opener in a 2-0 friendly win over Liechenstein.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.