Child Support Protection Act of 2006 - Amends the Deficit Reduction Act of 2005 to repeal a provision that prohibited federal matching funds to a state for expenditures from federal amounts paid to the state for child support and establishment of paternity to carry out an agreement for services of the Federal Parent Locator Service.