Earnings per Share - Reconciliation (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
	Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Earnings Per Share, Basic [Abstract]
Net Income From Continuing Operations Available to Common Shareholders	$ (983)	$ (336)	$ 34
Net (loss) income from discontinued operations attributable to Conduent	0	(78)	(115)
Adjusted Net Income Available to Common Shareholders	$ (983)	$ (414)	$ (81)
Weighted-average common shares outstanding (in shares)	202,875	202,875	202,875
Continuing Operations (in dollars per share)	$ (4.85)	$ (1.65)	$ 0.17
Discontinued operations (in dollars per share)	0.00	(0.39)	(0.57)
Total Basic Earnings per Share (in dollars per share)	$ (4.85)	$ (2.04)	$ (0.40)
Earnings Per Share, Diluted [Abstract]
Adjusted Net Income From Continuing Operations Available to Common Shareholders	$ (983)	$ (336)	$ 34
Net (loss) income from discontinued operations attributable to Conduent	0	(78)	(115)
Adjusted Net Income Available to Common Shareholders, Diluted	$ (983)	$ (414)	$ (81)
Weighted-average common shares outstanding (in shares)	202,875	202,875	202,875
Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract]
Continuing Operations (in dollars per share)	$ (4.85)	$ (1.65)	$ 0.17
Discontinued operations (in dollars per share)	0.00	(0.39)	(0.57)
Total Diluted Earnings per Share (in dollars per share)	$ (4.85)	$ (2.04)	$ (0.40)