Microsoft Corp's Bing search engine is currently inaccessible in China and the company is exploring its next steps, a company spokesperson said in a statement.