This paper describes the challenges faced in Nigeria with regards to the investigation and prosecution of trafficking in persons cases. It concludes that with more effective legislation on human trafficking and effective law enforcement agencies in place, Nigeria would be able to overcome its challenges in this respect.