A história do MDE, do espaço de liberdade, segurança e justiça começa verdadeiramente com a entrada em vigor do Tratado de Amesterdão, em 199 Até aí, não havia uma política europeia para a Justiça e Assuntos Internos ou JAI, como veio a ser conhecida no calão comunitário). No Conselho Europeu de Tampere de 15 e 16 de outubro de 1999, preconizou-se a abolição do processo formal de extradição no respeitante a decisões já transitadas em julgado, bem como acelerar o processo de extradição relativo ao procedimento penal.