MHS president R S Mohan Shan said this was tantamount to disrespecting the Hindu religion.
A Tamil newspaper reported that slippers with the impression of the deity had been on sale in the Chow Kit area in Kuala Lumpur.
Mohan said MHS had appealed to the Domestic Trade and Consumer Affairs Ministry to take action against the importers and distributors of the slippers.
The slippers must be immediately withdrawn from the market, Hindu temple Sri Maha Mariamman Temple president R Nadarajah said.
In the past, there have been numerous such complaints after a deity's picture was printed on T-shirts, compact discs and playing cards.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks