Estos vínculos se han visto crispados desde 1993, cuando Turquía cerró su frontera con Armenia en solidaridad con Azerbaiyán en el conflicto armenio-azerí sobre Nagorno-Karabaj. Cuando Erdogan y Gul llegaron al poder en 2003, nada cambió: la frontera siguió cerrada.
1993年，土耳其为了在亚美尼亚和阿塞拜疆的纳戈尔诺－卡拉巴赫冲突中声援阿塞拜疆，关闭了与亚美尼亚的边境，自此以来，土耳其和亚美尼亚的双边关系一直都很紧张。自2003年埃尔多安和居尔上台以来，这种情形没有发生任何变化。土亚边境仍然关闭着。