В соответствии с Законом Республики Карелия от 01.11.2004 года № 813-ЗРК «О городских, сельских поселениях в Республике Карелия» Ведлозерское поселение надёлено статусом сельского поселения.
В соответствии с законом, в состав Ведлозерского сельского поселения входят 35 населённых пунктов:
1) село Ведлозеро - административный центр Ведлозерского сельского поселения;
2) поселок Кинелахта;
3) поселок Койвусельга;
4) село Колатсельга;
5) деревня Савиново;
6) деревня Юргилица;
7) деревня Каскессельга;
8) деревня Хлебозеро;
9) деревня Лахта;
10) деревня Ламбисельга;
11) деревня Черная Ламба;
12) деревня Койвусельга;
13) деревня Ламбинаволок;
14) деревня Сыссойла;
15) деревня Куккойла;
16) деревня Щеккила;
17) деревня Палалахта;
18) деревня Кинерма;
19) ;деревня Паннила;
20) деревня Репное озеро;
21) деревня Щукнаволок;
22) деревня Симанова Сельга;
23) деревня Кохтусельга;
24) деревня Мандера;
25) деревня Кукойваара;
26) деревня Кутчезеро;
27) деревня Пунчойла;
28) деревня Кокойнваара (нежил);
29) деревня Паннисельга (нежил);
30) деревня Акимово (нежил);
31) деревня Гутсельга (нежил);
32) деревня Маясельга (нежил);
33) деревня Погойла (нежил);
34) деревня Сименова Сельга (нежил);
35) деревня Гилкожа (нежил).
