La recomendación se explica por motivos de seguridad.
Asimismo, se señala que una serie de diputados alemanes de origen turco ya renunciaron a viajes de negocios o vacacionales a Turquía.
"Saber que ya no puedes volar allí es increíble", dijo la ministra de Migración alemana, Aydan Ozoguz.
Según Ozoguz, el presidente turco Recep Tayyip Erdogan "necesita entender que no somos una extensión de Turquía".
Después de que el Gobierno de Alemania aprobó el pasado 2 de junio una resolución que declara como genocidio la masacre de armenios en 1915 y 1916 por el Imperio otomano, los diputados de origen turco empezaron a recibir amenazas.
El presidente turco Recep Tayyip Erdogan afirmó que el reconocimiento del genocidio afectará seriamente a los lazos bilaterales.
Turquía rechaza las acusaciones de genocidio —reconocido hasta el momento por varios Estados, entre ellos Rusia— alegando que las víctimas de la tragedia fueron de ambos pueblos, el armenio y el turco.