Le 15 décembre 2003, l’UE débute une mission de police dans l’ex-République de Yougoslavie de Macédoine (Proxima) pour succéder à la mission de maintien de la paix Concordia. La mission de police a pour objectif de continuer à contribuer à la stabilité et la consolidation d’un État de droit en Macédoine. Composée de 200 policiers étrangers, Proxima va assister les autorités locales dans le développement des leurs forces policières selon des standards européen et internationaux de même que de développer des stratégies de support des processus de réformes, incluant les institutions, l’administration et le judiciaire ainsi que de combattre le crime organisé et la corruption. Cette mission a pris fin en décembre 2005, remplacée par une équipe de conseil aux forces polices(EUPAT). Le mandat de celle-ci dure 6 mois à l’issue desquels elle cèdera la place aux projets de la Commission européenne.