"They received a verbal response to the application," Bilqis said. "It was rejected as the costumes were seen as indecent."
The performing arts centre could not be reached for comment but the Malaysian Insider website said the venue had applied for a permit "months ago" on behalf of the Singapore troupe.
Malaysia on Thursday denied reports that the Muslim-majority country blocked a performance by a Singapore ballet troupe due to squeamishness over tights-wearing dancers and said the show could go on.
However, the Singapore Dance Theatre had earlier said it was too late to stage the performance after it said Malaysian authorities this week denied them approval for the weekend appearance in the capital Kuala Lumpur.