Divestitures (Details) $ in Millions			3 Months Ended	12 Months Ended
		Aug. 01, 2017 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2018 USD ($)	Dec. 31, 2017 USD ($)	Dec. 31, 2016 USD ($)	Jan. 01, 2017 USD ($)
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment charge(2)				$ 0	$ 7	$ 0
Cash Distribution, Conduent to Xerox - prior to distribution date			$ 1,800
Debt, Current				961	282
Income tax benefit (expense)	[1]			0	12	250
Income (loss) from discontinued operations, net of tax				0	3	(1,093)
Total Costs and Expenses				9,232	9,695	10,203
Conduent [Domain]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment charge(2)	[2]		$ 935
Revenue				0	0	6,355
Loss from operations(1)	[3]			0	(9)	(1,343)
Loss on disposal				0	0	0
Net income (loss) before income taxes				0	(9)	(1,343)
Income tax benefit (expense)	[4]			0	12	250
Income (loss) from discontinued operations, net of tax				$ 0	3	(1,093)
Separation costs					$ 9	159
Interest expense						18
Cost of services						5,456
Other Expenses						2,065
Total Costs and Expenses						7,521
Depreciation of buildings and equipment						130
Amortization of internal use software						49
Amortization of product software						61
Amortization of acquired intangible assets						280
Amortization of customer contract costs						93
Operating lease rent expense						378
Defined contribution plans						35
Interest expense(1)	[5]					13
Cost of additions to land, buildings and equipment						150
Cost of additions to internal use software						39
Customer-related deferred set-up/transition and inducement costs						$ 62
Conduent [Domain] | Unsecured Debt [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Debt, Current							$ 1,000
Naver [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Sales price of disposal group or unit		$ 23
Net assets and expenses sold		10
Goodwill		6
Disposal Group, Not Discontinued Operation, Gain (Loss) on Disposal		13
Gain on sale of business, net of tax		$ 4
Employees transferred in sale		80

[1] Refer to Note 5 - Divestitures for additional information regarding discontinued operations.

[2] Prior to the Separation and Distribution of Conduent, in connection with the annual goodwill impairment test, a pre-tax goodwill impairment charge was recorded in the fourth quarter 2016 associated with the Commercial Services reporting unit of the BPO business.

[3] 2017 includes $9 of Separation related costs. 2016 includes $159 of Separation related costs and $18 of interest on a $1.0 billion Senior Unsecured Term Facility, which was required to be repaid upon completion of the Separation.

[4] 2017 primarily reflects changes in estimates.

[5] Represents interest on third-party borrowings only that were transferred to Conduent as part of the Distribution. Excludes $18 of interest associated with the $1.0 billion Senior Unsecured Term Facility noted above. No additional interest expense was allocated to discontinued operations for the year ended December 31, 2016.