The midfielder joins the Toon from French Second Division Riems.
Amalfitano told the Evening Chronicle: "I'm very happy to be at Newcastle. I'm here to work hard and show what I can do on the pitch.
"It's my dream to play for Newcastle in the Premier League.
"I want to play as many games as I can for Newcastle. Everything is possible in football. I will work hard and compete for a place in the team. I want to perform well for the team."