18 czerwca 1994 roku w Tetowie doszło do starć między Albańczykami a Macedończykami, w wyniku których zginął jeden Macedończyk. W tym samym roku miał miejsce spis ludności, według którego Albańczycy stanowili ponad 22% ludności. Część albańskiego społeczeństwa twierdziła, że odsetek ten został zaniżony, jednak niezależni obserwatorzy uznali spis za wiarygodny. W 1994 roku ogłoszono także powstanie Państwowego Uniwersytetu w Tetowie (pierwszej albańskojęzycznej uczelni w Macedonii), którego uruchomienie początkowo było blokowane przez władze, m.in. poprzez wyburzenie budynku przeznaczonego na siedzibę uczelni. 15 lutego 1995 roku doszło do nielegalnego otwarcia uniwersytetu, po czym został on zamknięty przez służby. Dwa dni później w Tetowie wybuchły zamieszki, w których zginęła jedna osoba. Kolejne protesty odbyły się w Tiranie (20 lutego, ich uczestnicy wyrażali niezadowolenie z sytuacji w Tetowie) i w Skopje (24 lipca 1996), gdzie około 3 tys. Albańczyków domagało się od władz m.in. zalegalizowania działalności uczelni.