The first one is set to open in a posh neighborhood in Mexico City next month and Madonna will be there for the opening.
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.