Если существует соглашение о двойном гражданстве между странами то можно. К примеру: Россия и Румыния имеет соглашения и гражданам России допускается иметь два паспорта ( России и Румынии).
А если еще углубиться и поискать третью страну, где существуют подобного рода соглашения о двойном гражданстве. То гражданин России может иметь законно и три паспорта. Почему бы и нет..