I primi membri della gendarmeria giunsero in Albania il 10 novembre 1913. Ben presto questi dovettero fronteggiare la rivolta contadina locale. Uno degli ufficiali della Gendarmeria Internazionale venne ucciso e molti di loro vennero imprigionati dopo lo scoppio della rivolta nel giugno del 1914. Ufficiali olandesi vennero gradualmente rimpiazzati da ufficiali austroungarici e tedeschi che giunsero a Durrës dal 4 luglio di quello stesso anno. Il 4 agosto, ebbe inizio la prima guerra mondiale e gran parte degli ufficiali olandesi fece ritorno nei Paesi Bassi. Il 19 settembre 1914 gli ultimi due ufficiali imprigionati vennero rilasciati.