Magpies boss Gary Mills has been trailing the 20-year-old for some time and decided to act when Matt Williams was ruled out of the trip to Northampton Town.
The former France Under-18 international joined the Hammers from Auxerre in 2002, but has so far featured just once in the first team.
Last season Sofiane returned to his homeland for a five-month loan spell at Lille.