Malaysia has become among the worst offenders in trafficking of humans, the US State Department said in its annual human trafficking report released on Friday.