The companies did not disclose a value for the contracts. Nokia shares were up nearly 3 percent in early trading.
Orange Belgium and Proximus said Ericsson would supply the core of their 5G networks, a smaller slice of the business.
EU members have been stepping up scrutiny of so-called high-risk vendors.
This subjects Huawei's governance and technology to critical examination and is likely to lead other European operators to strip it from their networks, analysts say.
Nokia and Ericsson have been the main beneficiaries of the challenges facing Huawei. From Bell Canada and Telus Corp in Canada to BT in Britain, the Nordic companies have been grabbing market share from the Chinese firm.
Separately, Nokia said it had won a contract to provide data management software to Telefonica UK, replacing an unidentified existing vendor.
(Writers: Supantha Mukherjee, Mathieu Rosemain | Editors: Jason Neely, Mark Potter)
Simak breaking news dan berita pilihan kami langsung di ponselmu. Pilih saluran andalanmu akses berita Kompas.com WhatsApp Channel : https://www.whatsapp.com/channel/0029VaFPbedBPzjZrk13HO3D. Pastikan kamu sudah install aplikasi WhatsApp ya.