Abeid joined Newcastle United on 25 May 2011, signing a five-year contract.[5] Following his transfer, he stated:

"After eight fantastic years at Lens, I have stagnated. I needed a change of air. I am not afraid to leave for abroad, I have had contact dating back some time and I visited the facilities there last week. I even trained with the reserve team. The leaders of the club told me about their plans and that they will rely on me for next season. For my part, I intend to give everything to develop in the Premier League. I already discussed things with Cheick Tioté and they encouraged me and welcomed my signature".

Abeid made his debut for Newcastle United in a pre-season friendly against Darlington, which was followed by a pitch invasion which caused the game to be delayed for ten minutes.[6] On 20 September 2011, Abeid made his official debut for the club as a starter against Nottingham Forest in the third round of the 2011–12 Football League Cup.[7] He scored his first goal in a 1–1 draw against Turkish side Fenerbahçe on 21 July 2012.[8]

On 30 July 2013, Abeid signed a one-year loan deal with Panathinaikos. He scored his first goal in a match against Veria. He went on to help his team achieve third place, three points behind runners-up PAOK. He contributed with seven goals and five assists in 28 appearances, being the team's second-highest goalscorer of the season.[10] On 26 April 2014, he helped Panathinaikos win the Greek Cup, their first since 2010.[11] He then helped his team win the Greek play-offs for the Champions League by scoring two goals in four games.

On 1 November 2014, three years after he signed for the club, Abeid made his Premier League debut for Newcastle United, playing the full 90 minutes in a 1–0 home win over Liverpool.[12] He suffered a fractured toe while on international duty with Algeria in mid-November.[13]

In September 2011, Abeid said that he was considering an offer to switch allegiance and represent Algeria at under-23 level.[3] On 30 September, sports daily Le Buteur announced that Abeid had spoken to Algeria's under-23 coach Azzedine Aït Djoudi and confirmed that he would be joining the team for a training camp in October.[14] On 8 October, he started for the team in a friendly against USM Alger.[15] On 13 November, he made his official debut as a starter in a 2–0 win against South Africa.[16] On 16 November, he was selected as part of Algeria's squad for the 2011 CAF U-23 Championship in Morocco.[17]