Bedingt durch die Auseinandersetzung über die Bewertung des osmanischen Völkermordes an den Armeniern unterhielten Armenien und die Türkei bis dahin keine diplomatischen Beziehungen. Am 10. Oktober 2009 unterzeichneten Nalbandjan und sein türkischer Amtskollege Ahmet Davutoğlu in der Aula der Universität Zürich zwei Protokolle, auf deren Grundlage sich die diplomatischen Beziehungen zwischen beiden Staaten wieder normalisieren sollten. Aufgrund interner Widerstände in beiden Staaten kam es jedoch auf keiner Seite zu einer Ratifizierung der Verträge.