The European Consumer Organisation and the European Network of consumer authorities said WhatsApp had not explained the changes in plain and intelligible language in breach of EU consumer law.
National enforcers have the power to impose sanctions on companies found breaching consumer laws.
The regulators said a March reply from the company did not convince them, prompting them to send a second letter on Wednesday.
Want more news? Subscribe to CPI’s free daily newsletter for more headlines and updates on antitrust developments around the world.