По Российской Федерации - итоги переписи населения 2002 года. По Армении, Грузии и Азербайджану - данные Межгосударственного статистического комитета СНГ на начало 2004 года.

По сводным данным Госкомстата России, численность постоянного населения регионов Южного Федерального округа по итогам Всероссийской переписи населения 2002 года составляет:

• Республика Адыгея - 447,1 тысяч человек;
• Республика Дагестан - 2576,53 тысяч человек;
• Республика Ингушетия - 476,29 тысяч человек;
• Кабардино-Балкарская Республика - 901,49 тысяч человек;
• Республика Калмыкия - 292,4 тысяч человек;
• Карачаево-Черкесская Республика - 439,47 тысяч человек;
• Республика Северная Осетия-Алания - 710,27 тысяч человек;
• Чеченская Республика - 1103,68 тысяч человек;
• Краснодарский край - 5125,22 тысяч человек;
• Ставропольский край - 2735,13 тысяч человек;
• Астраханская область - 1005,27тысяч человек;
• Волгоградская область - 2699,22 тысяч человек;
• Ростовская область - 4404,01 тысяч человек;

Общая численность населения Южного федерального округа* -  22 907,14 тысяч человек.

По данным Межгосударственного статистического комитета СНГ и Национальной статистической службы Республики Армения, численность постоянного населения Армении на начало 2004 года - 3,21 млн. человек .

По данным Межгосударственного статистического комитета СНГ и Правительства Азербайджана, численность постоянного населения Азербайджана на начало 2004 года - 8,3 млн. человек.

По данным Межгосударственного статистического комитета СНГ, численность постоянного населения Грузии на начало 2004 года - 4,3 млн. человек.

* Примечание

Округ был образован указом президента России В. В. Путина от 13 мая 2000 года № 849 в составе 13 субъектов РФ — Адыгеи, Дагестана, Ингушетии, Кабардино-Балкарии, Калмыкии, Карачаево-Черкесии, Северной Осетии, Чечни, Краснодарского и Ставропольского краев, Астраханской, Волгоградской и Ростовской областей.

Первоначально округ назывался Северо-Кавказским федеральным округом, но уже 21 июня 2000 года, указом № 1149, был переименован в Южный федеральный округ.

Указом президента России Д. А. Медведева от 19 января 2010 года из состава Южного федерального округа был выделен Северо-Кавказский федеральный округ с центром в городе Пятигорске. В составе Южного федерального округа остались Адыгея, Калмыкия, Краснодарский край и Астраханская, Волгоградская и Ростовская области.