Microsoft Corp and the Communications Workers of America said on Monday they have entered into a labor neutrality agreement, allowing employees to "freely and fairly" make choice about union representation.