Five nations today signed an agreement to set up a European Gendarmerie Force that would offer paramilitary support for international peacekeeping missions.