В 2008 году Эрдоган отправил президента Гюля в Ереван на футбольный матч Турция – Армения. В 2009 году обе страны подписали соглашение об установлении дипломатических отношений. И хотя с тех пор Анкара и Ереван не продвинулись ни на шаг, Эрдогану удалось улучшить отношения со всеми соседями. В какой-то момент он стал единственным политиком, который может разговаривать с президентами Сирии и Ирана, с одной стороны, и с президентами Соединенных Штатов и Израиля – с другой (отношения с последним охладеют после того, как в мае 2010 года девять турок погибнут от рук израильского спецназа на корабле с гуманитарной помощью для Сектора Газа).