Divestitures (Details) $ in Millions				3 Months Ended			12 Months Ended
		Aug. 01, 2017 USD ($)	Jun. 30, 2015 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($)	Jun. 30, 2015 USD ($)	Dec. 31, 2017 USD ($)		Dec. 31, 2016 USD ($)		Dec. 31, 2015 USD ($)		Dec. 31, 2014 USD ($)	Feb. 01, 2017 USD ($)
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment charge (2)							$ 7		$ 0		$ 7
Transition services, Xerox to Conduent, number of years post separation									1 year
Cash Distribution, Conduent to Xerox - prior to distribution date				$ 1,800
Debt, Current				1,011			282		$ 1,011
Cash excluded from Balance Sheet				1,000					1,000
Long-term debt - Xerox				6,345			5,573		6,345
Proceeds from sale of businesses, net							20		0		0
Loss on disposal							0		0		101
Revenue							0		6,355		7,223
Loss from operations(1)							(9)	[1]	(1,343)	[2]	(407)	[2]
Net income (loss) before income taxes							(9)		(1,343)		(508)
Income tax benefit (expense)	[4]						12	[3]	250		134
Income (loss) from discontinued operations, net of tax							3		(1,093)		(374)
Total Costs and Expenses							9,695		10,203		10,541
Other current assets				127					127
Total current assets of discontinued operations				1,002			0		1,002
Total current liabilities of discontinued operations				1,002			0		1,002
Disposal Group, Including Discontinued Operations, Net Assets				3,445					3,445
Disposal Group, Including Discontinued Operation, Adjustment related to Preferred Stock				142					142
Disposal Group, Including Discontinued Operations, Adjustment related to Retained Earnings				3,829					3,829
Disposal Group, Including Discontinued Operations, Adjustment related to Accumulated Other Comprehensive Loss				526					526
Senior Notes due 2017 | Conduent cash paid to Xerox, for Xerox debt repayment [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Long-term debt - Xerox														$ 1,000
Conduent [Domain]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment charge (2)	[5]			935	$ 0
Separation costs							9		159
Loss on disposal							0		0		0
Revenue							0		6,355		6,604
Loss from operations(1)							(9)	[1]	(1,343)	[2]	(511)
Net income (loss) before income taxes							(9)		(1,343)		(511)
Income tax benefit (expense)							12	[3]	250		215
Income (loss) from discontinued operations, net of tax							3		(1,093)		(296)
Interest expense									18
Cost of services									5,456		5,923
Other Expenses									2,065		1,192
Total Costs and Expenses									7,521		7,115
Depreciation of buildings and equipment									130		126
Amortization of internal use software									49		51
Amortization of product software									61		65
Amortization of acquired intangible assets									280		250
Amortization of customer contract costs									93		108
Operating lease rent expense									378		389
Defined contribution plans									35		34
Interest expense (1)	[6]								13		8
Cost of additions to land, buildings and equipment									150		126
Cost of additions to internal use software									39		26
Customer-related deferred set-up/transition and inducement costs									62		55
Cash and cash equivalents				390					390
Accounts receivable, net				1,287					1,287
Other current assets				239					239
Total current assets of discontinued operations				1,916					1,916
Land, buildings and equipment, net				283					283
Intangible assets, net				1,144					1,144
Goodwill				3,889					3,889
Other long-term assets				477					477
Total long-term assets of discontinued operations				5,793					5,793
Total Assets of Discontinued Operations				7,709					7,709
Accounts payable				159					159
Accrued pension and benefit costs				284					284
Unearned income				208					208
Other current liabilities				742					742
Total current liabilities of discontinued operations				1,421					1,421
Pension and other benefit liabilities				173					173
Other long-term liabilities				757					757
Total long-term liabilities of discontinued operations				2,843					2,843
Total Liabilities of Discontinued Operations				4,264					4,264
Conduent [Domain] | Current portion of long-term debt [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Current portion of long-term debt				28					28
Conduent [Domain] | Long-term Debt [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Long-term debt				1,913					1,913
Conduent [Domain] | Unsecured Debt [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Debt, Current				$ 1,000					1,000
ITO [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Proceeds from sale of businesses, net			$ 940
Proceeds from Divestiture of Businesses, Net of Cash Divested			$ 930
Capital lease obligations and pension liabilities					$ 85						85
Loss on disposal						$ 101	0		0		(101)		$ 181
Discontinued Operation, Gain (Loss) on Disposal of Discontinued Operation, Net of Tax													$ (160)
Discontinue Operations, Additional Tax Expense						$ 44
Revenue							0		0		619
Loss from operations(1)							0	[1]	0	[2]	104
Net income (loss) before income taxes							0		0		3
Income tax benefit (expense)							0	[3]	0		(81)
Income (loss) from discontinued operations, net of tax							$ 0		$ 0		$ (78)
Naver [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill		$ 6
Sales price of disposal group or unit		23
Net assets and expenses sold		10
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] 2017 includes $9 of Separation related costs.

[2] 2016 includes $159 of Separation related costs and $18 of interest on the $1.0 billion Senior Unsecured Term Facility, which was required to be repaid upon completion of the Separation, and therefore was also reported in the loss from discontinued operations.

[3] Primarily reflects changes in estimates.

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

[5] 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.

[6] Represents interest on Conduent third-party borrowings only that were transferred to Conduent as part of the Distribution. 2016 amount 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 and 2015.