An Australian regulator sued Facebook Inc on Wednesday accusing it of collecting user data without permission, building on government efforts around the world to rein in the social network.

The Australian Competition and Consumer Commission (ACCC) said it was seeking an unspecified fine from Facebook for promoting a virtual private network as a way for people to protect their data, while secretly using the information to pick targets for commercial acquisitions...