Divestitures - Narrative (Details)		1 Months Ended	3 Months Ended	12 Months Ended
	Aug. 01, 2017 USD ($)	Nov. 30, 2019 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2019 USD ($)	Dec. 31, 2018 USD ($)	Dec. 31, 2017 USD ($)	Jan. 01, 2017 USD ($)
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Gain (loss) reclassified from AOCL				$ 17,000,000	$ 0	$ 0
Goodwill			$ 3,778,000,000	3,900,000,000	3,858,000,000	$ 3,921,000,000
Cash distribution, Conduent to Xerox, prior to distribution date			$ 1,800,000,000
Short-term debt and current portion of long-term debt				$ 1,049,000,000	961,000,000
Conduent | Unsecured Debt
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Short-term debt and current portion of long-term debt							$ 1,000,000,000.0
Naver
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Sales price of disposal group or unit	$ 23,000,000
Gain (loss) on disposal	13,000,000
Gain on sale of business, net of tax	$ 4,000,000
Employees transferred in sale	80
Fuji Xerox Co., Ltd.
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
License fee received		$ 77,000,000
Discontinued Operations, Disposed of by Sale | Fuji Xerox Co., Ltd.
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Ownership percentage (percent)		25.00%
Proceeds from sale of equity method investments		$ 2,200,000,000
Goodwill		$ 0
Discontinued Operations, Disposed of by Sale | Xerox International Partners
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Ownership percentage (percent)		51.00%
Proceeds from sale of equity method investments		$ 23,000,000
Goodwill		9,000,000
Disposal Group, Including Discontinued Operation, Noncontrolling Interest		32,000,000			$ 36,000,000
Discontinued Operations, Disposed of by Sale | Fuji Xerox Co., Ltd. and Xerox International Partners, The Sales
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Realized gain (loss) on sale		629,000,000
Realized gain (loss) on sale, after tax		539,000,000
Gain (loss) reclassified from AOCL		165,000,000
Transaction costs		$ 9,000,000