The city of Hamburg is the first federal administrative unit in Germany to make a treaty with its Muslim community.
The analogue for the action is the relationship between the German government and the state church. However, as the commenters on the article below point out, the arrangement between the government and German churches was never intended to be, nor should it be, a model for dealing with an alien political ideology that is hostile to the German government, culture, and people.
Many thanks to JLH for translating this piece from Citizen Times:
Muslim Organizations Press for Recognition
January 26, 2012 by the Citizen Times Team
Hamburg to be first federal state [Land] to make an agreement with Islamic organizations
As reported at the Wedel-Schulauer Tageblatt blog, Hamburg is about to be the first federal state to conclude an agreement with three Muslim umbrella organizations: Shura (Council of Islamic Communities), DITIB (Turkish-Islamic Community) and the Organization of Islamic Culture Centers (VKZ). Questions such as mosque construction, religious funerals, Islamic religious instruction and the administration of day care centers will be regulated. The goal is to have the agreement in effect before summer break, said Hamburg spokesman Jörg Schmoll.