Such a deal could value Stada at around 3.7 billion euros ($4.1 billion), the paper said in an article published on its website on Wednesday.
Stada and CVC declined to comment on the report.
Stada is under pressure from activist investor Active Ownership Capital, which is seeking to replace some of Stada's supervisory board members to add international healthcare expertise to help the group realise its potential.