Como o direito internacional influencia na política interna de um país? Se há , como ela ocorre?

Acho que tem a ver com os tratados da ONU se não me engano. Imagina a seguinte situação concreta: no governo Lula teve um cara que cometeu uma onda de crimes em Paris, e se abrigou no brasil, os franceses estavam puto da vida porque o presidente não queria devolver o índividuo, e ele falou que não devovia por causa de uma lei no direito internacional que falava no texto que é proibido expulsar e não sei mais o que, dando proteção e tudo mais. Mas a questão é o seguinte, o direito internacional só tem mesmo influencia nos países que possuem tratados e tudo mais, porque ele gera proteção caso você vem a cometer uma infração em outro país.