Andere problemen tussen de twee landen hebben betrekking op bijvoorbeeld de vermeende Griekse Genocide, die gelijktijdig plaats zou hebben gevonden met de Armeense Genocide, maar ook op de steun van de Griekse junta voor de coup in Cyprus door de EOKA, waar werd geprobeerd om Cyprus bij Griekenland aan te sluiten.