The 22-year-old, who is out of contract at the French club, will officially become a Magpies player on July 1.
His arrival was confirmed by the Magpies on Wednesday afternoon, although no details of the length of his contract have been released.
Amalfitano: "I am very happy to be a Newcastle player. I have seen a bit of the city already and it is a change from France, but one I am really looking forward to.
"When a club like Newcastle wants you to play for them, it can only be a good thing.
"I have taken the opportunity to play in the Premier League and cannot wait to get going."
Nice-born Amalfitano, whose older brother Morgan is at Marseille, can play either on the right side of midfield or through the middle.
He becomes the latest recruit from France to join Pardew's revolution with Newcastle treading a well-worn path having done so hugely successfully in the recent past.
Hatem Ben Arfa and Yohan Cabaye played major roles in last season's fifth-place finish in the Barclays Premier League, while Sylvain Marveaux's opportunities were severely limited by injury and Mehdi Abeid is regarded as a promising talent for the future.
Compatriot Gabriel Obertan is also on the Tyneside books, although he had a mixed first season with the club.
NEWCASTLE UNITED 2011/12 PREMIER LEAGUEEVERTON 3 NEWCASTLE 1Krul, Perch (Marveaux 46), Williamson, Coloccini, Santon (Ryan Taylor 46), Cabaye, Tiote (Shola Ameobi 81), Ben Arfa, Gutierrez, Cisse, Ba.Subs Not Used: Elliot, Gosling, Obertan, Ferguson.
NEWCASTLE 0 MAN CITY 2Krul, Perch (Ferguson 74), Williamson, Coloccini, Santon, Ben Arfa (Shola Ameobi 74), Cabaye, Tiote (Ryan Taylor 82), Gutierrez, Cisse, Ba.Subs Not Used: Elliot, Gosling, Marveaux, Obertan.
CHELSEA 0 NEWCASTLE 2 (Cisse 2)Krul, Perch, Williamson, Coloccini, Santon, Cabaye, Tiote (Ryan Taylor 63), Gutierrez, Ben Arfa (Obertan 87), Cisse, Ba (Shola Ameobi 74).Subs Not Used: Elliot, Gosling, Marveaux, Ferguson.
WIGAN 4 NEWCASTLE 0Krul, Simpson (Perch 81), Williamson, Coloccini, Santon, Cabaye (Ferguson 83), Tiote, Gutierrez, Ben Arfa (Ryan Taylor 73), Cisse, Ba.Subs Not Used: Elliot, Gosling, Best, Shola Ameobi.
NEWCASTLE 3 STOKE CITY 0 (Cabaye 2, Cisse)Krul, Simpson (Gosling 82), Williamson, Coloccini, Santon, Ben Arfa, Cabaye (Perch 60), Tiote, Gutierrez, Ba, Cisse (Shola Ameobi 69).Subs Not Used: Elliot, Ryan Taylor, Best, Ferguson.
NEWCASTLE 2 BOLTON 0 (Ben Arfa, Cisse)Krul, Simpson, Williamson, Coloccini, Santon, Ben Arfa (Ryan Taylor 85), Cabaye, Perch (Ferguson 46), Gutierrez, Ba (Shola Ameobi 64), Cisse.Subs Not Used: Elliot, Abeid, Gosling, Tavernier.
SWANSEA 0 NEWCASTLE 2 (Cisse 2) Krul, Simpson, Williamson, Perch, Santon, Gutierrez, Cabaye (Gosling 73), Ben Arfa, Tiote (Ryan Taylor 46), Cisse, Ba (Ferguson 59).Subs Not Used: Elliot, Abeid, Shola Ameobi, Tavernier.
NEWCASTLE 2 LIVERPOOL 0 (Cisse 2)Krul, Simpson, Williamson, Perch, Gutierrez, Guthrie (Gosling 65), Tiote, Cabaye, Ben Arfa (Santon 90), Cisse (Shola Ameobi 74), Ba.Subs Not Used: Elliot, Ryan Taylor, Vuckic, Ferguson.
WEST BROM 1 NEWCASTLE 3 (Cisse 2, Ben Arfa) Krul, Simpson, Williamson, Coloccini (Santon 46), Perch, Ben Arfa (Shola Ameobi 75), Guthrie, Cabaye, Gutierrez, Cisse (Ferguson 79), Ba.Subs Not Used: Elliot, Abeid, Gosling, Vuckic.
NEWCASTLE 1 NORWICH 0 (Cisse)Krul, Simpson, Williamson, Coloccini, Perch, Ben Arfa (Santon 63), Cabaye, Guthrie (Gosling 76), Gutierrez, Ba, Cisse (Shola Ameobi 69).Subs Not Used: Elliot, Abeid, Vuckic, Donaldson.
ARSENAL 2 NEWCASTLE 1 (Ben Arfa)Krul, Simpson, Williamson, Coloccini, Santon (Perch 46), Ben Arfa, Tiote (Guthrie 81), Cabaye, Gutierrez, Obertan (Shola Ameobi 61), Ba.Subs Not Used: Elliot, Cisse, Gosling, Vuckic.
NEWCASTLE 1 SUNDERLAND 1 (Shola Ameobi)Krul, Simpson, Williamson, Coloccini, Santon (Ben Arfa 46), Ryan Taylor (Lovenkrands 88), Cabaye, Tiote, Gutierrez, Ba, Cisse (Shola Ameobi 72).Subs Not Used: Elliot, Guthrie, Perch, Obertan.
NEWCASTLE 2 WOLVES 2 (Cisse, Gutierrez)Krul, Simpson, Williamson, Coloccini, Santon, Ryan Taylor (Guthrie 65), Cabaye, Tiote (Shola Ameobi 80), Gutierrez, Ba, Cisse (Ben Arfa 65).Subs Not Used: Elliot, Perch, Obertan, Ferguson.
SPURS 5 NEWCASTLE 0 Krul, Simpson, Williamson, Coloccini, Santon, Obertan (Ferguson 46), Guthrie (Lovenkrands 86), Perch, Gutierrez, Ba, Cisse (Gosling 68).Subs Not Used: Elliot, Ben Arfa, Abeid, Shola Ameobi.
NEWCASTLE 2 ASTON VILLA 1 (Ba, Cisse) Krul, Simpson, Williamson, Coloccini, Santon, Ryan Taylor (Obertan 33), Guthrie, Perch, Gutierrez, Ba (Shola Ameobi 90), Best (Cisse 14).Subs Not Used: Elliot, Ben Arfa, Gosling, Ferguson.
BLACKBURN 0 NEWCASTLE 2 (Dann og, Obertan)Krul, Simpson, Coloccini, Williamson, Santon, Ben Arfa (Perch 46), Guthrie, Ryan Taylor (Obertan 89), Gutierrez, Best (Lovenkrands 77), Shola Ameobi.Subs Not Used: Elliot, Abeid, Gosling, Ferguson.
FULHAM 5 NEWCASTLE 2 (Guthrie, Ben Arfa)Krul, Simpson, Williamson, Coloccini, Santon, Ben Arfa, Guthrie (Perch 76), Cabaye (Gosling 83), Gutierrez, Best (Ryan Taylor 86), Shola Ameobi.Subs Not Used: Elliot, Lovenkrands, Obertan, Ferguson.
NEWCASTLE 1 QPR 0 (Best)Krul, Simpson, Coloccini, Williamson, Santon, Ryan Taylor (Gosling 81), Guthrie, Cabaye (Ben Arfa 25), Gutierrez, Best (Perch 76), Shola Ameobi.Subs Not Used: Elliot, Abeid, Obertan, Ferguson.
NEWCASTLE 3 MAN UTD 0 (Ba, Cabaye, Jones og)Krul, Simpson, Coloccini, Williamson, Santon, Ryan Taylor, Tiote, Cabaye (Perch 77), Gutierrez, Shola Ameobi (Best 75), Ba (Obertan 89).Subs Not Used: Harper, Ben Arfa, Sammy Ameobi, Vuckic.
LIVERPOOL 3 NEWCASTLE 1 (Agger og)Krul, Simpson, Williamson, Coloccini, Ryan Taylor (Santon 46), Obertan (Sammy Ameobi 84), Tiote, Cabaye, Gutierrez, Vuckic (Ben Arfa 65), Ba.Subs Not Used: Elliot, Perch, Best, Shola Ameobi.
BOLTON 0 NEWCASTLE 2 (Ben Arfa, Ba)Krul, Simpson, Coloccini, Williamson, Ryan Taylor, Obertan (Shola Ameobi 84), Cabaye (Perch 88), Tiote, Gutierrez, Ba, Best (Ben Arfa 61).Subs Not Used: Elliot, Sammy Ameobi, Vuckic, Ferguson.
NEWCASTLE 2 WEST BROM 3 (Ba 2)Krul, Simpson, Perch, Coloccini, Santon (Ryan Taylor 46), Obertan (Shola Ameobi 72), Vuckic, Tiote, Gutierrez, Best (Ben Arfa 61), Ba.Subs Not Used: Elliot, Williamson, Abeid, Sammy Ameobi.
NEWCASTLE 0 SWANSEA CITY 0Krul, Simpson, Perch, Coloccini, Santon, Obertan (Sammy Ameobi 82), Cabaye, Tiote (Vuckic 82), Gutierrez, Best (Shola Ameobi 71), Ba.Subs Not Used: Harper, Williamson, Ben Arfa, Abeid.
NORWICH 4 NEWCASTLE 2 (Ba 2)Krul, Santon (Ferguson 90), Simpson, Perch, Ryan Taylor, Obertan (Sammy Ameobi 80), Cabaye, Gosling, Gutierrez, Ba, Shola Ameobi (Smith 90).Subs Not Used: Elliot, Ben Arfa, Lovenkrands, Best.
NEWCASTLE 0 CHELSEA 3Krul, Simpson, S Taylor, Coloccini (Perch 27), R Taylor, Lovenkrands (Sammy Ameobi 71), Guthrie, Cabaye, Obertan, Ben Arfa (Shola Ameobi 46), Ba.Subs Not Used: Harper, Santon, Gosling, Best.
MAN UTD 1 NEWCASTLE 1 (Ba pen)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Sammy Ameobi 65), Cabaye, Guthrie (Perch 74), Gutierrez, Ben Arfa (Lovenkrands 80), Ba.Subs Not Used: Elliot, Santon, Gosling, Shola Ameobi.
MAN CITY 3 NEWCASTLE 1 (Gosling)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Ben Arfa (Lovenkrands 76), Guthrie, Cabaye (Perch 85), Gutierrez, Ba, Sammy Ameobi (Gosling 79).Subs Not Used: Elliot, Santon, Smith, Shola Ameobi.
NEWCASTLE 2 EVERTON 1 (Heitinga og, R Taylor)Krul, Simpson, Coloccini, Steven Taylor, Ryan Taylor, Marveaux (Sammy Ameobi 54), Cabaye (Gosling 37), Guthrie, Gutierrez, Best (Ben Arfa 73), Ba.Subs Not Used: Elliot, Santon, Lovenkrands, Perch.
STOKE 1 NEWCASTLE 3 (Barr 3)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Guthrie (Gosling 90), Cabaye (Perch 78), Gutierrez, Best (Sammy Ameobi 86), Ba.Subs Not Used: Elliot, Santon, Ben Arfa, Marveaux.
NEWCASTLE 1 WIGAN ATHLETIC 0 (Cabaye)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Marveaux 76), Cabaye, Tiote, Gutierrez, Best (Ben Arfa 46), Ba (Shola Ameobi 68).Subs Not Used: Harper, Santon, Perch, Smith.
NEWCASTLE 2 SPURS 2 (Ba, Ameobi)Krul, Simpson (Santon 77), Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez, Best (Shola Ameobi 71), Ba (Ben Arfa 71).Subs Not Used: Elliot, Lovenkrands, Gosling, Marveaux.WOLVES 1 NEWCASTLE 2 (Ba, Gutierrez)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Marveaux 90), Cabaye (Guthrie 89), Tiote, Gutierrez, Best, Ba (Lovenkrands 71).Subs Not Used: Elliot, Santon, Ben Arfa, Sammy Ameobi.NEWCASTLE 3 BLACKBURN 1 (Ba 3)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Marveaux 84), Ba (Ben Arfa 74), Best.Subs Not Used: Harper, Guthrie, Lovenkrands, Perch, Sammy Ameobi.ASTON VILLA 1 NEWCASTLE 1 (Best)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Sammy Ameobi 85), Best (Shola Ameobi 69), Ba (Marveaux 80).Subs Not Used: Elliot, Guthrie, Lovenkrands, Perch.QPR 0 NEWCASTLE 0Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Sammy Ameobi 88), Cabaye, Tiote, Gutierrez, Best (Marveaux 82), Shola Ameobi (Ba 64).Subs Not Used: Elliot, Santon, Guthrie, Lovenkrands.NEWCASTLE 2 FULHAM 1 (Best 2)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Lovenkrands (Ba 62), Cabaye, Tiote, Gutierrez, Obertan, Best (Vuckic 78), Vuckic (Smith 85).Subs Not Used: Soderberg, Marveaux, Sammy Ameobi, Ferguson.SUNDERLAND 0 NEWCASTLE UTD 1 (R Taylor)Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Tiote, Cabaye (Williamson 85), Barton, Obertan (Gosling 85), Gutierrez, Shola Ameobi.Subs Not Used: Harper, Lovenkrands, Ba, Best, Marveaux.NEWCASTLE 0 ARSENAL 0Krul, Coloccini, Steven Taylor, Ryan Taylor, Simpson, Barton, Cabaye (Lovenkrands 81), Tiote, Gutierrez, Shola Ameobi (Best 73), Ba (Obertan 46).Subs Not Used: Forster, Williamson, Gosling, Sammy Ameobi.
FA CUPBRIGHTON 1 NEWCASTLE 0Krul, Simpson, Perch, Williamson, Santon (Ferguson 83), Guthrie (Gosling 83), Cabaye, Gutierrez, Ben Arfa (Ryan Taylor 83), Shola Ameobi, Best.Subs Not Used: Elliot, Lovenkrands, Obertan, Kadar.
NEWCASTLE 2 BLACKBURN 1 (Ben Arfa, Gutierrez)Krul, Simpson (Ryan Taylor 60), Coloccini, Williamson, Santon, Obertan (Shola Ameobi 56), Abeid (Gosling 87), Cabaye, Gutierrez, Ben Arfa, Best.Subs Not Used: Elliot, Perch, Sammy Ameobi, Vuckic.CARLING CUPBLACKBURN 4 NEWCASTLE 3 (AET) Guthrie, Cabaye, Lovenkrands (pen)Krul, Simpson (Sammy Ameobi 70), Perch, Coloccini, Santon, Marveaux (Obertan 77), Guthrie, Cabaye, Gutierrez, Ben Arfa (Lovenkrands 79), Ba.Subs Not Used: Elliot, Abeid, Gosling, Ranger.NOTTINGHAM FOR. 3 NEWCASTLE 4 (AET) Lovenkrands 2, Simpson, ColocciniElliot, Simpson, Coloccini, Perch, Ferguson, Abeid, Guthrie, Gosling (Shola Ameobi 70), Marveaux, Ben Arfa (Sammy Ameobi 70), Lovenkrands (Obertan 80).Subs Not Used: Krul, Best, Dummett, Henderson.SCUNTHORPE 1 NEWCASTLE 2 AET (R Taylor, Sammy Ameobi)Krul, Simpson, Coloccini, Williamson (Steven Taylor 45), Ryan Taylor, Marveaux, Gosling (Vuckic 70), Cabaye, Lovenkrands, Best, Ba (Sammy Ameobi 65).Subs Not Used: Soderberg, Abeid, Smith, Ferguson.PRE-SEASON FIXTURESNEWCASTLE 0 FIORENTINA 0 (Ab 63 mins)Krul (Forster 46), Simpson, S Taylor, Coloccini, Enrique, Gosling (Ba 46), Cabaye, Vuckic, Jonas (Marveaux 46) Lovenkrands (R Taylor 61), Best (Shola Ameobi 46).Subs: Sammy Ameobi, Ranger, Tavernier, Williamson.LEEDS UTD 3 NEWCASTLE 2 (S.Taylor, Vuckic)Forster, Cabaye, Williamson, Barton, Simpson, Gosling, Gutierrez, Ba, Shola Ameobi, Taylor, Tavernier. Subs: Krul, Taylor, Best, Vuckic, Sammy Ameobi, Dummett.COLUMBUS CREW 0 NEWCASTLE 3 (Ameobi, Coloccini, Vuckic)Harper; Tavernier, S Taylor, Coloccini (Dummett, 54), Enrique; Gutierrez (Abeid, 85), Tiote (Smith, 62), Gosling, Marveaux (Vuckic, 76); Ameobi (Best, 75), Ba. Subs not used: Forster, Krul.ORLANDO CITY 1 NEWCASTLE 0Forster; R Taylor (Enrique, 26), S Taylor, Coloccini, Tavernier; Gosling (Vuckic, 71), Smith (Abeid, 74), Tiote, Gutierrez; Best (Ba, 74), Lovenkrands (Ameobi, 74). Subs not used: Krul, Harper.SPORTING KANSAS 0 NEWCASTLE 0Krul, Gosling, Coloccini, S Taylor, R Taylor, Marveaux (Tavernier 46), Tiote (Abeid 46), Ben Arfa, Gutierrez, Ba (Best 72), Lovenkrands (Smith 46).DARLINGTON 0 NEWCASTLE 2 (Barton, Sammy Ameobi)Forster; Simpson (Dummett), S Taylor (Tavernier), Williamson (Henderson), Ferguson (R Taylor); Barton (Abeid), Guthrie (Cabaye, Donaldson), Smith (Gosling), Vuckic (Sammy Ameobi); Ben Arfa (Richardson), Best (Ranger). Subs not used: Soderberg, Newton.
FOLLOW EURO 2012 WITH NEWCASTLEUTD-MAD EURO 2012 GROUP STAGES Friday June 8 Warsaw, Group A: Poland v Greece (1700) Wroclaw, Group A: Russia v Czech Republic (1945) Saturday June 9 Kharkiv, Group B: Holland v Denmark (1700) Lviv, Group B: Germany v Portugal (1945) Sunday June 10 Gdansk, Group C: Spain v Italy (1700) Poznan, Group C: Republic of Ireland v Croatia (1945) Monday June 11 Donetsk, Group D: France v England (1700) Kiev, Group D: Ukraine v Sweden (1945) Tuesday June 12 Wroclaw, Group A: Greece v Czech Republic (1700) Warsaw, Group A: Poland v Russia (1945) Wednesday June 13 Lviv, Group B: Denmark v Portugal (1700) Kharkiv, Group B: Holland v Germany (1945) Thursday June 14 Poznan, Group C: Italy v Croatia (1700) Gdansk, Group C: Spain v Republic of Ireland (1945) Friday June 15 Donetsk, Group D: Ukraine v France (1700) Kiev, Group D: Sweden v England (1945) Saturday June 16 Wroclaw, Group A: Czech Republic v Poland (1945) Warsaw, Group A: Greece v Russia (1945) Sunday June 17 Kharkiv, Group B: Portugal v Holland (1945) Lviv, Group B: Denmark v Germany (1945) Monday June 18 Gdansk, Group C: Croatia v Spain (1945) Poznan, Group C: Italy v Republic of Ireland (1945) Tuesday June 19 Donetsk, Group D: England v Ukraine (1945) Kiev, Group D: Sweden v France (1945) QUARTER-FINALS Thursday June 21 Warsaw, QF1: Winner A v Runner-up B (1945) Friday June 22 Gdansk, QF2: Winner B v Runner-up A (1945) Saturday June 23 Donetsk, QF3: Winner C v Runner-up D (1945) Sunday June 24 Kiev, QF4: Winner D v Runner-up C (1945) SEMI-FINALS Wednesday June 27 Donetsk, SF1: Winner QF1 v Winner QF3 (1945) Thursday June 28 Warsaw, SF2: Winner QF2 v Winner QF4 (1945) FINAL Sunday July 1 Kiev: Winner SF1 v Winner SF2 (1945)Source: FOOTYMAD
