The Morocco international arrived on Tyneside from Palermo in 2016 and made nine first team appearances in all competitions for the Magpies, as well as spending time on loan at Benevento, Sheffield Wednesday and Cosenza.
The club wishes Achraf well for the future.