O Tribunal Penal Internacional foi criado pelo Estatuto de Roma, incorporado em nosso ordenamento em 2002, com fundamento no disposto no art. 5º, §4º, CF.
Nele há previsão para o instituto da Entrega, que possibilita que brasileiros sejam "entregues" para o julgamento pelo Tribunal Penal Internacional, quando acusados de praticar crimes contra a humanidade, assim como genocídios, crimes de Guerra e de agressão, sendo assim, crimes contra o Direito Internacional.
No entanto, sabemos que nosso ordenamento veda a extradição de brasileiro nato (art. 5º, LI, CF) havendo, portanto, um conflito entre o determinado no acordo internacional e o previsto no ordenamento pátrio.
Desta forma, a doutrina dominante entendeu que, exatamente para que essa situação fosse contornada, o constituinte necessitou criar o art. 5º, §4º, CF (EC45/04), a fim de reforçar a validade da adesão do Brasil ao Estatuto de Roma, fundamentando, assim, o conteúdo do Tratado.
Mais ainda, a doutrina entende que para que haja harmonização entre a previsão da Entrega de brasileiros (natos e naturalizados) ao Tribunal Penal Internacional e a vedação da Extradição de brasileiros natos, há necessidade de entender que o instituto da Entrega é diferente da Extradição.
A Entrega seria o envio de um indivíduo para um Organismo Internacional não vinculado a nenhum Estado específico, diferentemente da Extradição, que é sempre para um determinado Estado estrangeiro soberano.
A Entrega, sendo um "minus" em relação à Extradição não seria vedada aos brasileiros natos, portanto.
Fonte: http://www.lfg.com.br/public_html/article.php?story=20081114145156163