Turkiske premiärministern Binali Yildirim sade i ett tal i turkiska huvudstaden Ankara att den ”rasistiska armenska lobbyn” ligger bakom beslutet i Förbundsdagen.
Tysklands regeringschef, förbundskansler Angela Merkel, sade efter beslutet att Tysklands relationer till Turkiet är ”breda och starka”.
Natochefen Jens Stoltenberg sade att han hoppas att relationerna mellan Turkiet och Armenien normaliseras så fort som möjligt.