Наверное, да. У меня есть несколько знакомх (совершеннолетних), которые имеют гражданства 2х стран: 1) Россия и Франция, 2) Россия и Канада.