The two companies could merge or agree close cooperation, the magazine said, adding that talks had resumed in the European autumn.
Shares in Alcatel rose 5.8 percent following the report. Nokia was up 2.1 percent.
Manager Magazin also said Nokia was considering entering the wearable technology sector.
Alcatel declined to comment. Nokia was not immediately available for a comment.
© Thomson Reuters 2014
Catch the latest from the Consumer Electronics Show on Gadgets 360, at our CES 2026 hub.