Social Security Number Fraudulent Use Notification Act of 2006 - Amends title II (Old Age, Survivors and Disability Insurance) of the Social Security Act to require the Commissioner of Social Security to notify an individual when: (1) the Social Security account number ascribed to the individual in the wage records provided by an employer to the Social Security Administration does not match relevant Administration records; or (2) the individual's Social Security account number has otherwise been used by any other person in a fraudulent or otherwise illegal manner.