Debt - Long-term Debt (Details) - USD ($) $ in Millions		Jan. 01, 2017	Dec. 31, 2016	Apr. 01, 2016	Mar. 15, 2016	Mar. 04, 2016	Dec. 31, 2015	Dec. 31, 2014
Debt Instrument [Line Items]
Principal debt			$ 6,345				$ 7,303
Unamortized discount			(43)				(52)
Debt Issuance Cost, Gross, Noncurrent			(21)				(29)
Fair value adjustments	[1]		27				47
Interest Rate Derivatives, at Fair Value, Net	[1]		4				7
Less: current maturities			(1,007)				(959)
Total Long-term Debt			5,305				$ 6,317
Long-term debt from continuing operations, maturities, repayments of principal debt in next twelve months	[2]		1,007
Long-term Debt from Continuing Operations, Maturities, Repayments of Principal Debt in Year Two			1,008
Long-term Debt from Continuing Operations, Maturities, Repayments of Principal in Year Three			1,156
Long-term Debt from Continuing Operations, Maturities, Repayments of Principal in Year Four			1,207
Long-term Debt from Continuing Operations, Maturities, Repayments of Principal in Year Five			1,067
Long-term Debt from Continuing Operations, Maturities, Repayments of Principal after Year Five			900
Long-term Debt from Continuing Operations, Gross			6,345
Long-term Debt Maturities, Current Year by Quarter, First			1,001
Long-term Debt Maturities, Subsequent Year by Quarter, Second			2
Long-term Debt Maturities, Current Year by Quarter, Third			2
Long-term Debt Maturities, Current Year by Quarter, Fourth			$ 2
Debt Instrument, Interest Rate, Stated Percentage							9.00%	9.00%
Senior Notes due 2016 and Notes due 2016 [Member]
Debt Instrument [Line Items]
Principal debt				$ 950
Capital Lease Obligations [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		9.44%
Principal debt			$ 31				$ 39
Senior Notes due 2016
Debt Instrument [Line Items]
Principal debt			0		$ 700		700
Notes due 2016
Debt Instrument [Line Items]
Principal debt			$ 0	$ 250			250
Senior Notes due 2017
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		6.83%
Principal debt	[4]		$ 500				500
Debt Instrument, Interest Rate, Stated Percentage			6.75%
Senior Notes due 2017 (1)
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		2.98%
Principal debt	[4]		$ 500				500
Debt Instrument, Interest Rate, Stated Percentage			2.95%
Notes due 2018
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		0.57%
Principal debt			$ 1				1
Debt Instrument, Interest Rate, Stated Percentage			0.57%
Senior Notes due 2018
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		6.37%
Principal debt			$ 1,000				1,000
Debt Instrument, Interest Rate, Stated Percentage			6.35%
Senior Notes due 2019 2.77%
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		2.77%
Principal debt			$ 500				500
Debt Instrument, Interest Rate, Stated Percentage			2.75%
Senior Notes due 2019
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		5.66%
Principal debt			$ 650				650
Debt Instrument, Interest Rate, Stated Percentage			5.63%
Senior Notes due 2020 2.81% [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		2.81%
Principal debt			$ 400				400
Debt Instrument, Interest Rate, Stated Percentage			2.80%
Senior Notes due 2020 3.7% [Member] [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		3.70%
Principal debt			$ 400				400
Debt Instrument, Interest Rate, Stated Percentage			3.50%
Senior Notes due 2020 2.77% [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		2.77%
Principal debt			$ 400				400
Debt Instrument, Interest Rate, Stated Percentage			2.75%
Senior Notes due 2021
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		5.39%
Principal debt			$ 1,062				1,062
Debt Instrument, Interest Rate, Stated Percentage			4.50%
Senior Notes due 2024 3.84% [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		3.84%
Principal debt			$ 300				300
Debt Instrument, Interest Rate, Stated Percentage			3.80%
Senior Notes due 2035 4.84% [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		4.84%
Principal debt			$ 250				250
Debt Instrument, Interest Rate, Stated Percentage			4.80%
Senior Notes due 2039
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		6.78%
Principal debt			$ 350				350
Debt Instrument, Interest Rate, Stated Percentage			6.75%
Subtotal - Xerox Corporation
Debt Instrument [Line Items]
Principal debt			$ 6,313				7,263
Other
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	[3]		0.34%
Principal debt			$ 1				1
Subtotal subsidiary companies
Debt Instrument [Line Items]
Principal debt			$ 32				$ 40
Senior Notes due 2016 6.40% [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage					6.40%
Notes due 2016 7.20% [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage				7.20%
Senior Debt Obligations [Member]
Debt Instrument [Line Items]
Unsecured Debt		$ 1,000				$ 1,000
Interest rate - Libor plus 1.50% [Member] | Senior Debt Obligations [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage			1.50%
Minimum [Member] | Interest rate - Libor plus 1.50% [Member] | Senior Debt Obligations [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage			1.95%
Maximum [Member] | Interest rate - Libor plus 1.50% [Member] | Senior Debt Obligations [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage			2.16%

[1] Fair value adjustments include the following: (i) fair value adjustments to debt associated with terminated interest rate swaps, which are being amortized to interest expense over the remaining term of the related notes; and (ii) changes in fair value of hedged debt obligations attributable to movements in benchmark interest rates. Hedge accounting requires hedged debt instruments to be reported inclusive of any fair value adjustment.

[2] Quarterly long-term debt maturities from continuing operations for 2017 are $1,001, $2, $2 and $2 for the first, second, third and fourth quarters, respectively.

[3] Represents weighted average effective interest rate which includes the effect of discounts and premiums on issued debt.

[4] Senior Notes maturing in 2017 expected to be paid in part from funds received in the distribution from Conduent as part of the Separation. Refer to Note 4 - Divestitures for additional information.