The 22-year-old is highly rated but will leave the 'Magpies' after he claimed he was bullied by youth coach, Peter Beardsley.
They pacy winger has played only sparingly for Newcastle's first team, making the odd appearance in cup competitions, but he has been a regular in the under-23 side.
He joined the north eastern side in 2016 after trials with a number of clubs in the Premier League, including Chelsea.
An independent panel ruled last month that discriminatory comments were made against El-Mhanni, and that he was 'generally unfairly treated'.