Все же Греция и Кипр очень тесно связанные страны, тут какой-то паспортный диссонанс не виден.
Например, даже Испания, которая не признает второе гражанство, допускает таковое для родившихся в ЛатАме.

А вот Кипр + Киргизия? Опять же страна ближе к Турции экономически, культурно, религиозно.