Background: Very small intracranial aneurysms, generally considered to be those 3 mm in diameter or smaller, pose particular technical challenges for endovascular surgeons. For this reason, very small aneurysms have been excluded from many relevant studies. The aim of our research was to establish the risk factors for the occurrence of stroke complications after endovascular embolization of ruptured and unruptured small intracranial aneurysms. Methods: During the period of 2009–2023, our team performed endovascular embolizations of intracranial aneurysms in 1567 patients across four different centers within the territory of Serbia and Montenegro. Within the total number of patients mentioned, aneurysms of less than 4 mm were treated 185 times, with 119 ruptured and 66 unruptured. Results: In the group of 119 patients with ruptured small intracranial aneurysms, 19 (16%) patients had ischemia after the endovascular treatment, 6 (5%) patients had minor neurological deficits, while 13 (10.9%) patients had major neurological deficits, of which 6 (5%) patients died. In the group of 66 patients with unruptured small intracranial aneurysms, 7 (10.6%) patients had ischemia after the endovascular treatment, 5 (7.6%) patients had minor neurological deficits, and 2 (3.03%) had major neurological deficits. Multivariate binary logistic regression showed that the risk factors for the occurrence of ischemia were the patient’s age, smoking and alcohol consumption. The type of endovascular treatment used also had a statistically significant effect on the development of ischemia. Conclusions: Understanding the influence of possible risk factors for the occurrence of ischemic insult after embolization of small intracranial aneurysms is of great importance. By recognizing them, periprocedural complications can be reduced to a minimum.