A statement by Hard Candy Fitness says gyms "will open in major cities around the world," including 10 more locations in Russia, Brazil, Argentina, Europe and Asia.
Madonna's partners say her input will be reflected in the music, space, light and design.
No gyms are immediately planned for the United States.
The Associated Press contributed to this report.