Shareholders' Equity (Details) - USD ($) $ / shares in Units, $ in Millions		3 Months Ended				9 Months Ended
		Sep. 30, 2016	Jun. 30, 2016	Mar. 31, 2016	Sep. 30, 2015	Sep. 30, 2016	Sep. 30, 2015
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance				$ 9,074		$ 9,074
Noncontrolling Interests, Beginning Balance				43		43
Total Equity, Beginning Balance				$ 9,117		9,117	$ 10,753
Comprehensive income (loss), net attributable to Xerox		$ 135			$ (134)	380	(37)
Comprehensive income, net attributable to noncontrolling interests		3			2	7	12
Comprehensive income (loss), net including portion attributable to noncontrolling interests		138			(132)	387	(25)
Cash dividends declared - common	[1]					(237)	(227)
Cash dividends declared - preferred	[2]					(18)	(18)
Stock option and incentive plans, net						55	19
Payments to acquire treasury stock, including fees							(1,302)
Cancellation of treasury stock							0
Distributions to noncontrolling interests						(10)	(43)
Ending Balance		9,254				9,254
Noncontrolling Interests, Ending Balance		40				40
Total Equity, Ending Balance		$ 9,294			$ 9,157	$ 9,294	$ 9,157
Dividends per common share (in dollars per share)		$ 0.0775	$ 0.0775	$ 0.0775	$ 0.07	$ 0.2325	$ 0.21
Dividends per preferred share (in dollars per share)		$ 20	$ 20	$ 20	$ 20
Treasury Stock, Shares, Acquired (in shares)		0
Xerox Shareholders’ Equity
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance				$ 9,074		$ 9,074	$ 10,678
Comprehensive income (loss), net attributable to Xerox						380	(37)
Cash dividends declared - common	[1]					(237)	(227)
Cash dividends declared - preferred	[2]					(18)	(18)
Stock option and incentive plans, net						55	19
Payments to acquire treasury stock, including fees							(1,302)
Cancellation of treasury stock							0
Distributions to noncontrolling interests						0	0
Ending Balance		$ 9,254			$ 9,113	9,254	9,113
Common Stock
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance				1,013		1,013	1,124
Comprehensive income (loss), net attributable to Xerox						0	0
Cash dividends declared - common	[1]					0	0
Cash dividends declared - preferred	[2]					0	0
Stock option and incentive plans, net						1	11
Payments to acquire treasury stock, including fees							0
Cancellation of treasury stock							(57)
Distributions to noncontrolling interests						0	0
Ending Balance		1,014			1,078	1,014	1,078
Additional Paid-in Capital
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance				3,017		3,017	4,283
Comprehensive income (loss), net attributable to Xerox						0	0
Cash dividends declared - common	[1]					0	0
Cash dividends declared - preferred	[2]					0	0
Stock option and incentive plans, net						54	8
Payments to acquire treasury stock, including fees							0
Cancellation of treasury stock							(659)
Distributions to noncontrolling interests						0	0
Ending Balance		3,071			3,632	3,071	3,632
Treasury Stock
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance							(105)
Comprehensive income (loss), net attributable to Xerox							0
Cash dividends declared - common	[1]						0
Cash dividends declared - preferred	[2]						0
Stock option and incentive plans, net							0
Payments to acquire treasury stock, including fees							(1,302)
Cancellation of treasury stock							716
Distributions to noncontrolling interests							0
Ending Balance					(691)		(691)
Retained Earnings
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance				9,686		9,686	9,535
Comprehensive income (loss), net attributable to Xerox						370	203
Cash dividends declared - common	[1]					(237)	(227)
Cash dividends declared - preferred	[2]					(18)	(18)
Stock option and incentive plans, net						0	0
Payments to acquire treasury stock, including fees							0
Cancellation of treasury stock							0
Distributions to noncontrolling interests						0	0
Ending Balance		9,801			9,493	9,801	9,493
AOCL
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance	[3]			(4,642)		(4,642)	(4,159)
Comprehensive income (loss), net attributable to Xerox	[3]					10	(240)
Cash dividends declared - common	[1],[3]					0	0
Cash dividends declared - preferred	[2],[3]					0	0
Stock option and incentive plans, net	[3]					0	0
Payments to acquire treasury stock, including fees	[3]						0
Cancellation of treasury stock	[3]						0
Distributions to noncontrolling interests	[3]					0	0
Ending Balance	[3]	(4,632)			(4,399)	(4,632)	(4,399)
Non-controlling Interests
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Noncontrolling Interests, Beginning Balance				$ 43		43	75
Comprehensive income, net attributable to noncontrolling interests						7	12
Cash dividends declared - common	[1]					0	0
Cash dividends declared - preferred	[2]					0	0
Stock option and incentive plans, net						0	0
Payments to acquire treasury stock, including fees							0
Cancellation of treasury stock							0
Distributions to noncontrolling interests						(10)	(43)
Noncontrolling Interests, Ending Balance		$ 40			$ 44	$ 40	$ 44

[1] Cash dividends declared on common stock of $0.0775 per share in each quarter of 2016 and $0.07 per share in each quarter of 2015.

[2] Cash dividends declared on preferred stock of $20.00 per share in each quarter of 2016 and 2015.

[3] Refer to Note 15 - Other Comprehensive (Loss) Income for components of AOCL.