Seagal dikabarkan memiliki 3 kewarganegaraan, yakni Amerika Serikat, Serbia, dan Rusia. Statusnya sebagai warga negara Serbia diberikan pada 11 Januari 2016 silam ketika ia diminta mengajar aikido untuk Pasukan Khusus Serbia.
Lalu pada 3 November 2016, Seagal mendapat status kewarganegaraan Rusia. Tahun lalu, pemimpin Rusia, Vladimir Putin, menganugerahkan Order of Friendship kepada bintang laga itu.
Order of Friendship merupakan penghargaan dari pemerintah kepada warga negaranya yang telah berkontribusi dalam perbaikan hubungan Rusia dengan negara lain.