While the revenue of both companies beat expectations thanks to the rollout of 5G, delayed royalty payments meant their core profit missed analysts' expectations.
Shares in Ericsson slumped 12% and were the worst performers in the STOXX 600 (.STOXX) while Nokia shares fell almost 5% to be among the worst.
Companies such as Ericsson charge $2.50 to $5 for every 5G handset they sell and come under pressure when negotiating new contracts.
Ericsson's quarterly royalty revenue fell 1.1 billion Swedish crowns ($98.24 million) as it battled companies such as Apple (AAPL.O) over patents.
Nokia's patent revenue was down by 62 million euros ($60.67 million), mainly due to a dispute with Oppo and Vivo.