Microsoft Corp's Bing search engine has been blocked in China, the company said on Wednesday, making it the latest foreign technology service to be shut down behind the country's Great Firewall.