Veterans and Military Privacy Protection Act of 2006

Veterans and Military Privacy Protection Act of 2006 - Directs the Federal Trade Commission (FTC) to develop and implement a program of financial counseling and support to any veteran, spouse of a veteran, and other person who may be a victim of identity theft as a result of the security breach at the Department of Veterans Affairs (VA) on May 3, 2006.

Amends the Fair Credit Reporting Act to direct each consumer reporting agency (CRA), upon the request of such a veteran, spouse, or other person, to provide automatic extended fraud alerts to such individuals. Authorizes the placement in the files of such an individual of a security freeze by a CRA, after which the CRA may not release information from their file for consumer credit purposes to a third party without prior express written authorization from the individual. Requires notification to such individual by a CRA before the removal of a security freeze. Provides security freeze exceptions.

Amends the federal criminal code to double the penalties for identity theft when the victim is one of the above individuals.

Requires Comptroller General studies on: (1) VA data protection; (2) VA security breach investigation; (3) an FTC program for veterans and others at risk of identity theft; and (4) federal agency compliance with personal data protection requirements.