I ett samhälle med öppnare gränser krävs också starkare internationell samverkan mot brott. Det europeiska polissamarbetet Europol ska utvecklas till en europeisk polismyndighet med befogenhet att utreda gränsöverskridande brott, och åklagarsamarbetet Eurojust bli en europeisk åklagarmyndighet med rätt att bedriva förundersökningar. Gemensamma brottsregister och gemensamma polis- och insatsstyrkor bör upprättas.