Basis of Presentation - Planned Company Separation (Details) $ in Millions	3 Months Ended	9 Months Ended
	Sep. 30, 2016 USD ($) Director	Sep. 30, 2016 USD ($)
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Conduent Incorporated - Number of Selected Director | Director	7
Conduent Incorporated - Total Number of Director | Director	9
Three-year strategic cost transformation program		3 years
Strategic transformation program, three-year cumulative cost reduction | $		$ 2,400
Total company incremental savings from three-year cost transformation program | $	$ 600	$ 600