La operación comenzó el 31 de marzo de 2003, cuando las autoridades Macedónicas solicitaron asistencia para establecer la seguridad interna de dicho país.