Preferred Stock (Details) $ / shares in Units, $ in Millions		12 Months Ended
		Dec. 31, 2016 USD ($) Days $ / shares shares	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)
Class of Stock [Line Items]
Fair Value adjustment, modification of awards upon exchange, Conduent conversion		$ 7
Preferred stock, dividend rate, percentage		8.00%
Cash dividends declared-preferred stock	[1]	$ 24	$ 24	$ 24
Preferred stock converted into common shares | shares		149.8127
Total conversion of number of preferred stock shares into common stock, shares | shares		26,966,000
Total conversion of preferred stock shares into common stock, initial conversion price per share | $ / shares		$ 6.675
Common stock closing price, maximum threshold, triggering conversion of Pfd to Common Stock | $ / shares		$ 9.75
Common stock closing price, maximum threshold as percent of initial conversion price, triggering conversion of Pfd to Common Stock		146.10%
Minimum number of trading days C/S close price must exceed conversion price to trigger Pfd Stock conversion | Days		20
Number of trading days used for measurement | Days		30
Series A Preferred Stock [Member]
Class of Stock [Line Items]
Preferred stock, ACS acquisition shares issued | shares		300,000
Preferred stock, total carrying value		$ 356
Convertible Preferred Stock, Shares Issued upon Conversion, Conduent Shares | shares		120,000
Conduent Preferred Stock, Post Conversion Carrying Value, Shares Issued		$ 142
Series B [Member]
Class of Stock [Line Items]
Preferred Stock, Liquidation Preference, Value		180
Xerox Preferred Stock, Post Conversion Carrying Value, Shares Issued		214
Cash dividends declared-preferred stock		$ 14
Preferred stock converted into common shares | shares		180,000
Conduent [Domain] | Series A Preferred Stock [Member]
Class of Stock [Line Items]
Preferred Stock, Liquidation Preference, Value		$ 120

[1] Cash dividends declared on preferred stock of $20 per share in each quarter of 2016, 2015 and 2014.