Microsoft Corp said on Wednesday it is cutting a further 800 jobs across its operations, on top of 5,000 jobs already eliminated under a plan to reduce costs that was announced in January.