According to The Associated Press, photos on social media showed Karim holding the girl's hand after the marriage ceremony.
The Malaysian trader apparently has two wives. His six children range in age from 5 to 18, the Independent reported.
The Malaysian government said there were no records in the courts or the regional religious office permitting the marriage. If there was no written permission from the Shariah court the marriage would be unlawful, officials said.
"The ministry looks seriously upon underage marriage,” the Ministry of Women, Family and Community Development said in a statement. “The ministry wants to discuss and cooperate with religious councils to examine and tighten laws so it can eradicate the issue of underage marriage."