Die deutschen Beziehungen zum Medschlis der Krimtataren können auf ein bereits seit Jahren gewachsenes Fundament im Milieu völkischer Organisationen aufbauen. So steht zum Beispiel die Gesellschaft für bedrohte Völker (GfbV), die sich für Sonderrechte ethnisch definierter Minderheiten in aller Welt einsetzt, schon lange in Kontakt zum Medschlis. Im Jahr 2005 hat sie dessen damaligem Vorsitzenden Mustafa Dschemiljew ihren „Victor-Gollancz-Preis“ verliehen; die Laudatio hielt Erika Steinbach (CDU), damals Präsidentin des Bundes der Vertriebenen (BdV). Die GfbV betreibt nicht nur Öffentlichkeitsarbeit für die Krimtataren; sie hat dem Medschlis auch geholfen, Kontakte ins Auswärtige Amt zu knüpfen: Im Sommer 2009 beteiligte sie sich an Gesprächen, die eine Delegation in Deutschland lebender Krimtataren im Auswärtigen Amt führte; im Ergebnis sagten zuständige Stellen im Außenministerium zu, „Beratung bei der Suche nach politisch-diplomatischen Partnern in Deutschland“ zu leisten.[1] Zudem hat die von Flensburg aus gesteuerte und mit dem Bundesinnenministerium kooperierende Föderalistische Union Europäischer Volksgruppen (FUEV), der Ethno-Organisationen aus Europa, dem Kaukasus und Zentralasien angehören [2], den Medschlis unter ihre Mitglieder aufgenommen und promotet seine Interessen. 2011 unterstützte sie die Nominierung des damaligen Medschlis-Vorsitzenden Mustafa Dschemiljew, der mehrmals an ihren Kongressen teilgenommen hatte, für den Friedensnobelpreis.