Document and Entity Information	3 Months Ended
	Mar. 31, 2017 shares
Document and Entity Information
Entity Registrant Name	Cotiviti Holdings, Inc.
Entity Central Index Key	0001657197
Document Type	10-Q
Document Period End Date	Mar. 31, 2017
Amendment Flag	false
Current Fiscal Year End Date	--12-31
Entity Current Reporting Status	Yes
Entity Filer Category	Non-accelerated Filer
Entity Common Stock, Shares Outstanding	91,838,470
Document Fiscal Year Focus	2017
Document Fiscal Period Focus	Q1