Sachverhalt: Sachverhalt: A. Am 12. Dezember 2000 hinterlegte die "Deutsche See" GmbH & Co. KG, Bremerhaven/D (Beschwerdegegnerin), die internationale Marke Nr. 749 591 "Fischmanufaktur Deutsche See" (fig.) (blaue Farbe auf weissem Grund) für folgende Waren und Dienstleistungen: Klasse 29: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés. Klasse 42: Services de restaurations; services de traiteur. Sie beansprucht die Marke unter anderem für die Schweiz. Auf Notifikation vom 15. Februar 2001 verweigerte das Institut für geistiges Eigentum (IGE) am 14. Februar 2002 gestützt auf Art. 6quinquies lit. B Ziff. 2 PVÜ (SR 0.232.04) sowie Art. 2 lit. a und c MSchG i.V.m. Art. 30 MSchG provisorisch den Schutz für die Schweiz, soweit die beanspruchten Waren der Klasse 29 nicht aus dem Ursprungsland Deutschland stammen; das IGE stellte in Aussicht, die Registrierung für die Waren dieser Klasse nur mit dem Zusatz "tous les produits de provenance allemande" zuzulassen. Das IGE vertrat den Standpunkt, für andere Waren sei das Zeichen irreführend. Mit Stellungnahme vom 10. Januar 2003 machte die Beschwerdegegnerin geltend, es handle sich beim Zeichen "Fischmanufaktur Deutsche See" (fig.) um ein Fantasiezeichen, das von den Adressaten nicht als Hinweis auf eine bestimmte geografische Herkunft verstanden werde, weshalb ihre internationale Marke auch in der Schweiz uneingeschränkt zu registrieren sei. Am 14. Mai 2003 teilte das IGE der Beschwerdegegnerin mit, an der teilweisen Schutzverweigerung werde festgehalten, da "Deutsche See" eine Herkunftsangabe darstelle und nur mit entsprechender Einschränkung im schweizerischen Markenregister eingetragen werden könne (Art. 2 lit. c MSchG). Gleichzeitig setzte das IGE der Beschwerdegegnerin Frist für eine letzte Stellungnahme. Die Beschwerdegegnerin hielt an ihrer Ansicht fest, das umstrittene Zeichen werde vom schweizerischen Publikum nicht als Herkunftsangabe verstanden und ersuchte um eine beschwerdefähige Verfügung. Mit Verfügung vom 2. Juli 2004 liess das IGE das Zeichen "Fischmanufaktur Deutsche See" (fig.) für die beanspruchten Dienstleistungen der Klasse 42 zu (Dispositiv-Ziffer 1) und verweigerte den Schutz für die Waren der Klasse 29 (Dispositiv-Ziffer 2). Mit Verfügung vom 2. Juli 2004 liess das IGE das Zeichen "Fischmanufaktur Deutsche See" (fig.) für die beanspruchten Dienstleistungen der Klasse 42 zu (Dispositiv-Ziffer 1) und verweigerte den Schutz für die Waren der Klasse 29 (Dispositiv-Ziffer 2). B. Die Beschwerdegegnerin gelangte darauf an die Eidgenössische Rekurskommission für Geistiges Eigentum und stellte folgende Begehren: 1. Ziffer 2 der Verfügung des Eidg. Instituts für Geistiges Eigentum vom 2. Juli 2004 betreffend die IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) sei aufzuheben und es sei der IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) auch für alle in der Klasse 29 beanspruchten Waren Schutz in der Schweiz zu gewähren. 2. Eventualiter sei Ziff. 2 der Verfügung des Eidg. Instituts für Geistiges Eigentum vom 2. Juli 2004 betreffend die IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) aufzuheben und es sei der IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) auch für folgende Waren Schutz in der Schweiz zu gewähren: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés par une manufacture de poissons allemande. 3. Subeventualiter sei Ziff. 2 der Verfügung des Eidg. Instituts für Geistiges Eigentum vom 2. Juli 2004 betreffend die IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) aufzuheben und es sei der IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) auch für folgende Waren Schutz in der Schweiz zu gewähren: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés en Allemagne. 4. Subsubeventualiter sei Ziff. 2 der Verfügung des Eidg. Instituts für Geistiges Eigentum vom 2. Juli 2004 betreffend die IR- Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) aufzuheben und es sei der IR-Marke Nr. 749 591 Fischmanufaktur Deutsche See (fig.) auch für folgende Waren Schutz in der Schweiz zu gewähren: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés, tous les produits de provenance allemande." (Hervorhebungen in Kursivschrift nur im vorliegenden Urteil)" Die Eidgenössische Rekurskommission für Geistiges Eigentum hiess die Beschwerde mit Entscheid vom 21. Dezember 2005 in dem Sinne (teilweise) gut, dass Ziffer 2 der Verfügung des Eidgenössischen Instituts für Geistiges Eigentum vom 2. Juli 2004 aufgehoben und der IR-Marke Nr. 749 591 "Fischmanufaktur Deutsche See" (fig.) auch für folgende Waren Schutz in der Schweiz gewährt wurde: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés, par une manufacture de poissons allemande. Die Rekurskommission stellte zunächst fest, dass der bilaterale Vertrag mit Deutschland über den Schutz der Herkunftsangaben und anderen geografischen Bezeichnungen (SR 0.232.11.191.36) das Zeichen "Deutsche See" nicht erwähnt. Die Rekurskommission prüfte sodann, ob das Zeichen irreführend sei und insbesondere als Herkunftsangabe verstanden werde. In gesamthafter Betrachtung des Zeichens gelangte sie zum Schluss, die geografische Angabe rücke aufgrund der besonderen Ausgestaltung derart in den Hintergrund, dass das Zeichen als Hinweis auf den Betrieb "Fischmanufaktur Deutsche See" und damit auf den Verarbeitungsort der Waren der Klasse 29 (betrieblicher Herkunftshinweis) verstanden werde. Der Adressat überlegt sich nach den Erwägungen der Rekurskommission erst in einem zweiten Gedankengang, woher die in der Fischmanufaktur verarbeiteten Fische kommen und nimmt nicht an, dass die verarbeiteten Fische und Meeresfrüchte ausschliesslich deutschen Gewässern entstammen. Da der Begriff "Deutsche See" als geografische Bezeichnung nicht existiert, wirkt er nach Ansicht der Rekurskommission nicht als Hinweis auf die unmittelbare Herkunft der Fische, wohl aber als Hinweis auf deren Verarbeitungsort, der durch die Angabe "Fischmanufaktur" indiziert wird. Die Eidgenössische Rekurskommission für Geistiges Eigentum hiess die Beschwerde mit Entscheid vom 21. Dezember 2005 in dem Sinne (teilweise) gut, dass Ziffer 2 der Verfügung des Eidgenössischen Instituts für Geistiges Eigentum vom 2. Juli 2004 aufgehoben und der IR-Marke Nr. 749 591 "Fischmanufaktur Deutsche See" (fig.) auch für folgende Waren Schutz in der Schweiz gewährt wurde: Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés, par une manufacture de poissons allemande. Die Rekurskommission stellte zunächst fest, dass der bilaterale Vertrag mit Deutschland über den Schutz der Herkunftsangaben und anderen geografischen Bezeichnungen (SR 0.232.11.191.36) das Zeichen "Deutsche See" nicht erwähnt. Die Rekurskommission prüfte sodann, ob das Zeichen irreführend sei und insbesondere als Herkunftsangabe verstanden werde. In gesamthafter Betrachtung des Zeichens gelangte sie zum Schluss, die geografische Angabe rücke aufgrund der besonderen Ausgestaltung derart in den Hintergrund, dass das Zeichen als Hinweis auf den Betrieb "Fischmanufaktur Deutsche See" und damit auf den Verarbeitungsort der Waren der Klasse 29 (betrieblicher Herkunftshinweis) verstanden werde. Der Adressat überlegt sich nach den Erwägungen der Rekurskommission erst in einem zweiten Gedankengang, woher die in der Fischmanufaktur verarbeiteten Fische kommen und nimmt nicht an, dass die verarbeiteten Fische und Meeresfrüchte ausschliesslich deutschen Gewässern entstammen. Da der Begriff "Deutsche See" als geografische Bezeichnung nicht existiert, wirkt er nach Ansicht der Rekurskommission nicht als Hinweis auf die unmittelbare Herkunft der Fische, wohl aber als Hinweis auf deren Verarbeitungsort, der durch die Angabe "Fischmanufaktur" indiziert wird. C. Mit Verwaltungsgerichtsbeschwerde vom 26. Januar 2006 stellt das Eidgenössische Justiz- und Polizeidepartement (EJPD, Beschwerdeführer) den Antrag, der angefochtene Entscheid der Eidgenössischen Rekurskommission für Geistiges Eigentum vom 21. Dezember 2005 sei aufzuheben und der internationalen Registrierung Nr. 749 591 für die Waren der Klasse 29 sei nur mit folgender Einschränkung Schutz zu gewähren: "Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés, tous les produits de provenance allemande." Das EJPD rügt die Verletzung von Art. 2 lit. c MSchG i.V.m. Art. 48 MSchG und bringt vor, das umstrittene Zeichen sei für Waren, die nicht deutschen Ursprungs seien, irreführend, weil es berechtigte Erwartungen der Abnehmer in Bezug auf die geografische Herkunft der Ware wecke. Ausserdem rügt das EJPD die Verletzung von Art. 2 lit. c MSchG in Verbindung mit dem bilateralen Vertrag über Herkunftsangaben und anderen geografischen Bezeichnungen sowie von Art. 11 MSchV und der verfassungsmässig gewährleisteten Rechtssicherheit. C. Mit Verwaltungsgerichtsbeschwerde vom 26. Januar 2006 stellt das Eidgenössische Justiz- und Polizeidepartement (EJPD, Beschwerdeführer) den Antrag, der angefochtene Entscheid der Eidgenössischen Rekurskommission für Geistiges Eigentum vom 21. Dezember 2005 sei aufzuheben und der internationalen Registrierung Nr. 749 591 für die Waren der Klasse 29 sei nur mit folgender Einschränkung Schutz zu gewähren: "Poissons et produits de poissons, écrevisses et coquillages et leurs produits, tous les produits précités étant congelés, marinés, surgelés ou préparés, tous les produits de provenance allemande." Das EJPD rügt die Verletzung von Art. 2 lit. c MSchG i.V.m. Art. 48 MSchG und bringt vor, das umstrittene Zeichen sei für Waren, die nicht deutschen Ursprungs seien, irreführend, weil es berechtigte Erwartungen der Abnehmer in Bezug auf die geografische Herkunft der Ware wecke. Ausserdem rügt das EJPD die Verletzung von Art. 2 lit. c MSchG in Verbindung mit dem bilateralen Vertrag über Herkunftsangaben und anderen geografischen Bezeichnungen sowie von Art. 11 MSchV und der verfassungsmässig gewährleisteten Rechtssicherheit. D. Die Beschwerdegegnerin und die Eidgenössische Rekurskommission für Geistiges Eigentum schliessen in ihren Vernehmlassungen auf Abweisung der Beschwerde.