27 November 2015 Last updated at 01:04 GMT
As one of the BBC's 100 Women 2015, she talks to Zeinab Badawi about justice, gender, and race.
She also discusses an institution that is rarely out of the news.
The ICC's critics say it is slow and expensive, and it is also controversial because so far all its cases have come from Africa.
Our 100 Women season showcases two weeks of inspirational stories about the BBC 100 Women and others who defy stereotypes around the world.
Like us on Facebook and follow us on Instagram using the hashtag #100Women. Listen to the programmes here.
Fatou Bensouda, a lawyer from Gambia, is the Prosecutor of the International Criminal Court in The Hague.