As it follows, Facebook was issued a subpoena and asked to produce documentation about its security provisions and complaint resolution practices.
The attorney general hasn’t filed any charges against the company, but will likely do so if the investigation proves that Facebook has been misleading its users.
"Facebook has the right to operate any type of Web site it deems fit," wrote Cuomo in a letter to Facebook CEO Mark Zuckerberg. "It does not have the right to represent that its site is safe and that it promptly responds to complaints when such statements are not accurate."
Facebook currently has around 42 million users.