Under the agreement Nokia will sell network equipment and support services to the Chinese operator.
Nokia network will also support China Mobile's 4G network rollout during 2015 and beyond.
State-owned China Mobile is the world's largest operator.
The agreement was signed on Thursday evening.