The midfielder joined United from Lens in the summer of 2011, but has failed to impress.
The 20-year-old – who has made four first-team appearances for Newcsatle – could return to Scotland to find a club.
Abeid was sent on loan to Scottish Premier League club St Johnstone earlier this year, and they are expected to make a move to take him on a full-time deal.