France's Orange SA is seeking to sell minority stakes in its online-video website Dailymotion to Microsoft Corp. and others, as it moves to expand the service globally and put the failed sale of a majority stake to Yahoo Inc. last year behind it.

Orange has been looking for partners to expand Dailymotion outside of France and in particular in the U.S. to better compete with Google Inc.'s YouTube since last spring, when a deal to sell...