The paper claimed that Samba would be targeted by Harry Redknapp as he looks for a new centre half.
But Allardyce was quick to rubbish reports that Spurs were in for the 25-year-old defender.
"It is an absolute nonsense," Allardyce told Sky Sports News.
"As far as I am concerned there has been no contact with Tottenham - and I know that as I spoke to Harry Redknapp."