Concert organisers for the American group have been fined $2,714 US for not following the decency regulations stipulated by the government.
According to the Malay Mail, the Minister of Culture, Rais Yatim, found the dance numbers to be "sexually suggestive routines".
The concert took place in July. A Malaysian council member has been quoted as saying, "The Pussycat Dolls reportedly put on a show which not only featured scantily dressed performers but also included sensuous elements."