The newspaper reported that Cisco chief executive John Chambers is believed to be interested in merging with a wireless infrastructure company.
It said that Cisco had identified Nokia as the most likely target, although the US-based firm has previously focused on acquisitions of niche technology players.
However, both parties remained tight-lipped. According to a Nokia spokesman the story is "pure fabrication based on rumours on the internet". Cisco declined to comment.
Nokia has previously stated that it has no plans to sell its networks division, which it considers part of its core business. The unit is the world's second-largest mobile infrastructure maker after Ericsson.
Nokia's networks operation has annual sales of $7.87bn, and made up 22 per cent of Nokia's turnover in 2004.
Cisco, the largest maker of internet equipment, is worth about $123bn, while Nokia's market value is around $71bn.
The Sunday Business said that Cisco's mainstay networking market was changing fast with the convergence of fixed-line and wireless networks, and the company needed technology for intelligent wireless applications which Nokia could provide.
Latest Tesla news: Tesla stock price tanks amid reports of 'widening probe' by SEC and claims the base Model 3 loses money
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC
'Notorious' Australian child hacker thought he had executed 'flawless' hack
The former employee says that Tesla fired him for bringing the accusations to management internally