It's hard to defined "normalize" precisely, but would involve peace between the two countries, a lack of territorial claims against each other (or commitments to settle such claims peacefully and amicably), diplomatic and trade relations, and at least a neutral attitude of the populations towards each other.

For reference, I consider relations between Georgia and Russia not to have been normal since 2008. Relations between France and Germany after WWII normalized around the mid-1950ies.

See also: