The 19-year-old midfielder, who joined the Magpies from Metz during the summer of 2013, has returned to his native country for an undisclosed fee.
Kemen, a youngster purchased for his potential, was a regular at Under-21 and youth level, but did not make a first team appearance during his time on Tyneside.