According to the paper, he was recalled to prison early last month for breaching his licence conditions and will now serve the remainder of his nine-month sentence behind bars.
Wadee’s social media accounts feature him posing with a rifle and clashing with Israeli forces.
In one video published on his Facebook page in September, Wadee filmed himself for Allah to “punish [Jews] completely”.
"Allah, it is upon you to [deal with] the Jews and those loyal to them,” he said, according to a translation by the Committee for Accuracy in Middle East Reporting and Analysis (Camera).
"Allah, kill them one by one, and don't leave a single one. Allah, destroy them completely, disperse them completely and make the earth fall from under their feet.”
Shadow home secretary Chris Philp said the episode showed a series of failures by the Labour government.
“Firstly, their failure to control our borders is allowing people like this hateful extremist into our country.
“And then Labour's early release scheme is allowing dangerous criminals to roam our streets and put the public at risk”, he told the Mail on Sunday.