Como Primeiro-ministro, Erdoğan expressou diversas vezes que a Turquia somente consideraria a morte de milhões de armênios durante a Primeira Guerra Mundial como um genocídio após uma profunda investigação levada a cabo por uma comissão de especialistas (arqueólogos, historiadores e cientistas políticos). Em 2005, Erdoğan e o principal líder de oposição Deniz Baykal redigiriam uma nota ao Presidente armênio Robert Kocharian, propondo a criação de uma comissão de estudos entre os dois países. O ministro de Relações Exteriores da Arménia, Vartan Oskanian, rejeitou a proposta, classificando-a como "incerta". Oskanian acrescentou em comunicado que a questão não poderia ser avaliada somente a nível histórico, uma vez que "a própria Turquia politizava o impasse".