The Moroccan left the Magpies last week after terminating his contract by mutual consent following a miserable spell on Tyneside.
The 29-year-old clocked up just 10 first team appearances in the North East, and had been heavily linked with a move to AC Milan in January.
However, a deal failed to materialise, and instead Italian journalist Gianluigi Longari has suggested that his next destination could be slightly less illustrious than the Serie A giants.
The Sport Italia reporter initially claimed that Lazaar was in talks with Watford over the weekend, but has now followed up those suggestions with more details of the prospective deal.
Writing on his personal Twitter account on Monday afternoon, he said: “Confirmed. Lazaar is going to train with Watford for a few days and next step will be a six-month contract with option for another season”.
Lazaar joined Newcastle from Palermo in 2016 for a fee of around £2.5 million.
Despite being an 18-cap senior international, however, the defender struggled to make any kind of meaningful impact on the first team picture at St. James’ Park, and was shipped out for a number of loan deals.
The player spent time with Benevento, Cosenza, and Championship outfit Sheffield Wednesday during a series stints away from his parent club, but failed to do enough to impress Toon chiefs, and was subsequently deemed surplus to requirements.
After cancelling his contract last week, he is free to join any club that he reaches an agreement with.