Auch der Konflikt im benachbarten Tschetschenien belastete Nordossetien stark. So kam es auch hier mehrfach zu Anschlägen tschetschenischer Separatisten, die meist in Wladikawkas und Mosdok stattfanden. In Mosdok sind russische Streitkräfte für den Einsatz in Tschetschenien stationiert. 1999 starben bei einem Anschlag in Wladikawkas 52 Menschen, bei einem Anschlag 2003 in Mosdok 50 weitere. Ihren vorläufigen Höhepunkt erreichte die Terrorwelle in der Zeit vom 1. September bis 3. September 2004. Tschetschenische Terroristen griffen eine Schule der Stadt Beslan an, um Geiseln zu nehmen. Mindestens 331 Menschen, hauptsächlich Kinder, kamen während der Geiselnahme und ihrer gewaltsamen Beendigung durch russische Sicherheitskräfte ums Leben.