Actress Francesca Natividad, who co-starred with Haji in 2001's The Double-D Avenger, posted news of Haji's death on her Facebook page Friday.
"TODAY I LOST MY DEAR FRIEND HAJI," Natividad wrote. "I LOVE YOU AND MISS YOU SO SO MUCH....... RIP."
Haji was born Barbarella Catton in Quebec City and became an exotic dancer at age 14. She later moved to California and was working in a topless bar when she was discovered by Faster, Pussycat! Kill Kill! director Russ Meyer. In addition to starring in the film, Haji was also credited as a casting director and production assistant.
In addition to The Double-D Avenger, Haji also starred in 2003's Killer Drag Queens on Dope.