 The Pussycat Dolls are renowned for their raunchy routines |
Promoters Absolute Entertainment have been fined 10,000 Ringgits (£1,436) for allowing the female US act to perform "sexually suggestive" routines.
The penalty was imposed by the council which manages the Kuala Lumpur suburb where the event took place on 26 July.
Malaysia has a history of censoring films and banning musicians.
In 2003 US rock band Linkin Park were banned from wearing shorts while performing in the country, while in 2004 singer Mariah Carey was asked to comply with dress regulations.
'Sensuous elements'
The fine followed a complaint from Malaysia's culture minister Rais Yatim, who said the group's concert featured "scantily dressed performers" and "sensuous elements".
"I believe the way the Pussycat Dolls behaved on stage amounted to gross indecency," he was quoted as saying in the Malay Mail.
No local officials were present at the concert, which took place at the Sunway Lagoon theme park, south of the capital Kuala Lumpur.
The six-strong troupe, who started out as burlesque dancers in 1995, have scored UK number one singles with Don't Cha and Stickwitu.
11 March
1 June
17 August
6 September
1 October
3 October
29 October 
30 December 
