Haziran 2016'da Almanya Federal Meclisi'nde Hristiyan Birlik Partileri, Sosyal Demokrat Parti ve Yeşiller Partisi'nin Ermeni Soykırımı'nı tanıdığı tasarı önergesini oy çokluğuyla kabul edilmesi Türkiye ile Almanya ilişkilerini gerdi. Erdoğan, bu oylamanın Almanya ilişkilerini etkileyeceğini belirterek "Atmamız gereken adımları atacağız" açıklamasını yaptı. Açıklamanın ardından Türkiye tepki olarak parlamentonun kararının "şiddetle kınanacak bir karar" ve "kabul edilemez" olduğunu açıkladı ve "tarihi olaylara siyasetçiler değil, tarihçiler karar vermeli" tezini ortaya koydu. Ayrıca Almanya'daki büyükelçisini geri çağırdı.