The Algerian, who has won one cap for his country, made 21 appearances in all competitions during four years at St James' Park.
Abeid, 23, signed from Lens in 2011 and spent time on loan at Panathinaikos during the 2013-14 season.
He joins former Premier League footballers Michael Essien, Mladen Petric and Luke Steele at the club.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Liverpool | 13 | 11 | 1 | 1 | 26 | 8 | 18 | 34 |
| 2 | Arsenal | 13 | 7 | 4 | 2 | 26 | 14 | 12 | 25 |
| 3 | Chelsea | 13 | 7 | 4 | 2 | 26 | 14 | 12 | 25 |
| 4 | Brighton & Hove AlbionBrighton | 13 | 6 | 5 | 2 | 22 | 17 | 5 | 23 |
| 5 | Manchester CityMan City | 13 | 7 | 2 | 4 | 22 | 19 | 3 | 23 |
| 6 | Nottingham ForestNott'm Forest | 13 | 6 | 4 | 3 | 16 | 13 | 3 | 22 |
| 7 | Tottenham HotspurSpurs | 13 | 6 | 2 | 5 | 28 | 14 | 14 | 20 |
| 8 | Brentford | 13 | 6 | 2 | 5 | 26 | 23 | 3 | 20 |
| 9 | Manchester UnitedMan Utd | 13 | 5 | 4 | 4 | 17 | 13 | 4 | 19 |
| 10 | Fulham | 13 | 5 | 4 | 4 | 18 | 18 | 0 | 19 |
| 11 | Newcastle UnitedNewcastle | 13 | 5 | 4 | 4 | 14 | 14 | 0 | 19 |
| 12 | Aston Villa | 13 | 5 | 4 | 4 | 19 | 22 | -3 | 19 |
| 13 | Bournemouth | 13 | 5 | 3 | 5 | 20 | 19 | 1 | 18 |
| 14 | West Ham UnitedWest Ham | 13 | 4 | 3 | 6 | 17 | 24 | -7 | 15 |
| 15 | Everton | 13 | 2 | 5 | 6 | 10 | 21 | -11 | 11 |
| 16 | Leicester CityLeicester | 13 | 2 | 4 | 7 | 16 | 27 | -11 | 10 |
| 17 | Crystal Palace | 13 | 1 | 6 | 6 | 11 | 18 | -7 | 9 |
| 18 | Wolverhampton WanderersWolves | 13 | 2 | 3 | 8 | 22 | 32 | -10 | 9 |
| 19 | Ipswich TownIpswich | 13 | 1 | 6 | 6 | 13 | 24 | -11 | 9 |
| 20 | Southampton | 13 | 1 | 2 | 10 | 10 | 25 | -15 | 5 |
| > Premier League Full Table | |||||||||
