Intimate data, including when people have had sex, is being shared with Facebook, a study from Privacy International has suggested.
PI studied a range of period-tracking apps to see exactly what information was shared with the social network.
It included details such as what contraception was used, when periods were due and the type of symptoms experienced.
Since the investigation, one app said it was changing its privacy policies.
Menstruation apps collect some of the most intimate data imaginable - from general health, to information about sex, moods, what the user eats, drinks and even what sanitary products she uses.
In exchange for this, the app will offer the user the dates of the month she is most fertile or when to expect her next period.
Sharing to Facebook happens via the social network's software development kit (SDK), tools that can be used by apps to help them make money by reaching advertisers who, in turn, provide users with personalised ads.
PI found the most popular apps in this category - Period Tracker, Period Track Flo and Clue Period Tracker did not share data with Facebook.
But others - such as Maya by Plackal Tech (which has 5 million downloads on Google Play), MIA by Mobapp Development Limited (1 million downloads) and My Period Tracker by Linchpin Health (more than 1 million downloads) - did.
PI said: "The wide reach of the apps that our research has looked at might mean that intimate details of the private lives of millions of users across the world are shared with Facebook and other third parties without those users' free unambiguous and informed or explicit consent, in the case of sensitive personal data, such as data relating to a user's health or sex life."
On being shown the study, Maya told PI that it had "removed both the Facebook core SDK and Analytics SDK from Maya" with the changes coming into effect almost immediately.
It said it would continue to use Facebook Ad SDK for those who had agreed to its terms and conditions and privacy policy, but added that no "personally identifiable data or medical data" is shared.
In a statement to the BBC it added: "All data accessed by Maya are essential to the proper functioning of the product. Predicting information pertaining to menstrual cycles is complex and dependent on thousands of variables.
"Our users are made aware of our Terms and Conditions and Privacy Policy prior to signing up on Maya. Post sign up, our users can export their data and delete their account whenever they choose to."
Linchpin Health did not respond to PI and MIA said it did not wish its response to be published.
Facebook told BBC: "Our terms of service prohibit developers from sending us sensitive health information and we enforce against them when we learn they are.
"In addition, ad targeting based on people's interests does not leverage information gleaned from people's activity across other apps or websites."
BBC has contacted both companies but at the time of publishing had not received responses.
PI believes its findings raise serious concerns as to how such apps are compliant with the EU's General Data Protection Regulation.
"The responsibility should be on the companies to comply with their legal obligations and live up to the trust that users have placed in them when deciding to use their service," PI concluded.
Facebook has announced it will launch a tool for users to stop apps and businesses sharing their data with the social network.
Compiled by Olalekan Adeleye
BBC
