Nokia Siemens Networks has won an order worth $935 million from Kuwait telecom operator Zain.
Reuters is reporting that the mobile phone manufacturer is to build second- and third-generation mobile networks in Saudi Arabia.
Nokia Siemens said it would be the sole supplier for the core network, but other vendors could bid to deliver radio network technology.
The deal also includes a managed services contract for 5 years.
Zain, which is Kuwait's biggest mobile operator, made the highest bid for Saudi Arabia's third mobile license last year, paying $6.1 billion as part of its expansion in the Middle East.
Shares in Nokia were up 0.36% at 24.76 euros by 0954 GMT on Monday (7 January), when the deal was announced.