Analysts say Microsoft may have to look at "dark horse" candidates, but noted that some widely reported tech sector candidates, including Pivotal Inc CEO Paul Maritz, have already declined to take the job.
In a blog post on the company's website in December, Microsoft's lead independent director John Thompson, who is spearheading the search, emphasized the need for a CEO with good tech credentials and "an ability to lead a highly technical organization and work with top technical talent."
(Read more: No Microsoft CEO decision until at least February)
Reuters could not immediately verify Bloomberg's report, and Ericsson was not immediately available for comment.
Microsoft declined comment. A sourceclose to the company has said no CEO appointment was likely until the last week of January or February.