Facebook Inc. is stepping up its efforts to integrate its social network into an array of mobile phones, including those made by Nokia Corp., the world's largest handset maker.

Facebook and Nokia are discussing a partnership that would embed parts of the social network into some Nokia phones, people familiar with the matter said. Financial terms of the potential deal couldn't be learned, nor was it clear how many of Nokia's devices would be included.

Under...