The Corse-Matin newspaper reports the heiress, 29, was held after arriving at the Figari airport from Paris and released without charge. The paper adds Hilton was traveling with "people close to power in Malaysia" and was en route to Sardinia, Italy.
The incident is Hilton's second brush with the law this month.
On July 2, she was detained for possession of the drug in the South African city of Port Elizabeth during the World Cup. Her rep later declared the incident a "complete misunderstanding." The case was dropped and no charges were filed.
Hilton pleaded no contest in 2007 to alcohol-related reckless driving and was sentenced to 45 days in jail. She served 23 days in jail.
Later that year, during an interview with Larry King, she famously denied ever using drugs.
"Have you ever been addicted to drugs?" he asked.
"No," she replied.
She also said "no" when he asked if she's ever experimented with drugs.
More on Wonderwall:
More from Us:
- Feb. 12, 2017 Celebs attend the 2017 Grammy Awards -- See the pics!
- Feb. 16, 2017 Are Scott Eastwood and John Boyega having problems?