CHP Genel Başkanı Deniz Baykal, Ermenistan ziyareti nedeniyle Gül'e tepki göstererek, "Bari soykırım anıtını da ziyaret et de seni bu geziye yönlendirenleri mutlu kıl" dedi. Baykal, şu açıklamaları yaptı:
* Gül, 1993 yılındaki gensoru görüşmelerinde ne söylediğini unutmuş anlaşılan. O zaman Meclis kürsüsünden yaptığı konuşmada öyle laflar var ki, müthişti. Şimdiki tavrına bakıldığında insan 'bu nasıl çelişki' demekten kendini alamıyor. Peki şimdi ne değişti? Değişen tek şey bunları söyleyenin şimdi cumhurbaşkanı olmasıdır. Ermenistan Türkiye'nin sınırlarını mı tanıdı, soykırım söyleminden mi vazgeçti, işgal ettiği Karabağ topraklarından mı çekiliyor? Gül, birkaç köyün işgalden kurtarılmasının güvencesini mi aldı? Bunlar olmamışsa niye gidiyor? Gitmişken bari soykırım anıtına da bir çelenk koysun! Böylece bu geziye yönlendirenleri mutlu eder.