Facebook Inc said on Wednesday it may have unintentionally uploaded email contacts of 1.5 million new users on the social media site since May 2016.