PRAGUE—Women won more seats in the Czech parliament than ever before during national elections in late May. To tout its new stars, one upstart party decided to give them special billing—as pin-up girls.

The Public Affairs party is selling a 2011 calendar featuring photos of some of its leading female members, including four newly sworn-in lawmakers, clad in revealing outfits and posed provocatively.

A...