O Tribunal Penal Internacional (TPI) entrou na sua segunda década de operações e estabeleceu-se no centro de um sistema de justiça penal internacional que também inclui jurisdições nacionais e outros tribunais internacionais. No entanto, o TPI continua a enfrentar muitos desafios e, de fato, esses desafios fazem parte das suas características próprias e decorrem das especificidades do direito e das relações internacionais. Neste artigo examinamos, à luz de acontecimentos recentes, quatro desses desafios: 1) Universalidade; 2) Complementaridade; 3) Cooperação; e 4) o Crime de Agressão. Esses desafios ilustram a forma como o TPI e a justiça penal internacional habitam tanto nas culturas da justiça como da política e como estes dois aspetos devem ser tidos em consideração para que esses desafios sejam superados, de modo a que a missão de um instrumento permanente e central para a luta contra a impunidade, que historicamente começou em Roma em 1998, se torne uma parte inerente do mundo atual.