Veterans Identity Protection Act of 2006 - Directs the Secretary of the Department of Veterans Affairs (VA) to: (1) certify in writing to Congress that any individual whose personal information is compromised due to lax data security at the VA has been appropriately notified in writing of such compromise; and (2) provide free of charge to each such individual credit monitoring services during the one-year period beginning on the date of this Act's enactment and a copy of the affected individual's credit report (in addition to any other credit report provided under otherwise applicable law) once annually during the two-year period beginning on the date on which the credit monitoring services terminate.