Microsoft Corp's Bing search engine has been blocked in China following a government order, the Financial Times reported on Thursday, citing people familiar with the matter.