The 32-year-old will put pen to paper on a two year deal with Rizespor after undergoing a medical.
Itandje will join Rizespor on a free transfer as his current deal with PAOK expires at the end of the month.
The former Liverpool player knows the Turkish Super Lig well after spending the 2013-14 season on loan at Konyaspor.
The Cameroon international kept nine clean sheets and conceded 31 goals in 26 appearances for PAOK this season.
Itandje joined Liverpool from Lens for €1.5 million back in August 2007. The experienced goalkeeper has previously also played for Red Star, Lens, AO Kavala and Konyaspor.
Rizespor finished the season in 14th place with 36 points in 34 games. Manager Hikmet Karaman is aiming to build a squad which push for a higher standing in the division.