Sachverhalt: Sachverhalt: A. Die X._ GmbH ist ein Unternehmen mit Sitz in Juriens/VD, das Stierensamen aus den USA einführt und in der Schweiz weiterverkauft. Am 4. Januar 2001 erteilte ihr das Bundesamt für Landwirtschaft (Bundesamt) eine Generaleinfuhrbewilligung für die Einfuhr von Stierensamen. Mit Verfügung vom 4. Dezember 2002 entzog das Bundesamt der X._ GmbH die Generaleinfuhrbewilligung und liess letztere bei der Oberzolldirektion der Eidgenössischen Zollverwaltung sperren. Es verbot der X._ GmbH mit sofortiger Wirkung, Stierensamen direkt zu vertreiben. Das Bundesamt erwog, der direkte Vertrieb von Stierensamen ohne entsprechende Bewilligung sei illegal. Die X._ GmbH dürfe Stierensamen nur über die vom Bundesamt anerkannten KB-Organisationen vertreiben. Mit Verfügung vom 4. Dezember 2002 entzog das Bundesamt der X._ GmbH die Generaleinfuhrbewilligung und liess letztere bei der Oberzolldirektion der Eidgenössischen Zollverwaltung sperren. Es verbot der X._ GmbH mit sofortiger Wirkung, Stierensamen direkt zu vertreiben. Das Bundesamt erwog, der direkte Vertrieb von Stierensamen ohne entsprechende Bewilligung sei illegal. Die X._ GmbH dürfe Stierensamen nur über die vom Bundesamt anerkannten KB-Organisationen vertreiben. B. Mit Entscheid vom 15. Juni 2004 hiess die Rekurskommission EVD die dagegen erhobene Beschwerde gut und hob die Verfügung des Bundesamtes vom 4. Dezember 2002 auf. Zur Begründung führte sie aus, die Tätigkeit der X._ GmbH, d.h. der direkte Vertrieb von Stierensamen, werde weder durch das Bundesgesetz vom 29. April 1998 über die Landwirtschaft (Landwirtschaftsgesetz, LwG; SR 910.1) noch durch die Verordnung vom 7. Dezember 1998 über die Tierzucht (Tierzuchtverordnung, TZV; SR 916.310) der Bewilligungspflicht unterstellt. Das gegenüber der X._ GmbH erlassene Verbot, Stierensamen direkt zu vertreiben, lasse sich auch nicht auf eine analoge Anwendung von Art. 25 Abs. 2 TZV stützen und stelle daher einen Verstoss gegen die verfassungsmässige Wirtschaftsfreiheit dar. Das Bundesamt habe somit zu Unrecht die Generaleinfuhrbewilligung der X._ GmbH entzogen und sperren lassen. B. Mit Entscheid vom 15. Juni 2004 hiess die Rekurskommission EVD die dagegen erhobene Beschwerde gut und hob die Verfügung des Bundesamtes vom 4. Dezember 2002 auf. Zur Begründung führte sie aus, die Tätigkeit der X._ GmbH, d.h. der direkte Vertrieb von Stierensamen, werde weder durch das Bundesgesetz vom 29. April 1998 über die Landwirtschaft (Landwirtschaftsgesetz, LwG; SR 910.1) noch durch die Verordnung vom 7. Dezember 1998 über die Tierzucht (Tierzuchtverordnung, TZV; SR 916.310) der Bewilligungspflicht unterstellt. Das gegenüber der X._ GmbH erlassene Verbot, Stierensamen direkt zu vertreiben, lasse sich auch nicht auf eine analoge Anwendung von Art. 25 Abs. 2 TZV stützen und stelle daher einen Verstoss gegen die verfassungsmässige Wirtschaftsfreiheit dar. Das Bundesamt habe somit zu Unrecht die Generaleinfuhrbewilligung der X._ GmbH entzogen und sperren lassen. C. Mit Verwaltungsgerichtsbeschwerde an das Bundesgericht vom 17. August 2004 beantragt das Eidgenössische Volkswirtschaftsdepartement, den Entscheid der Rekurskommission EVD vom 15. Juni 2004 aufzuheben und die Verfügung des Bundesamtes für Landwirtschaft vom 4. Dezember 2002 zu bestätigen. Das Departement macht im Wesentlichen geltend, der in Art. 145 LwG zum Ausdruck gebrachte Wille des Gesetzgebers, die inländische eigenständige Zucht zu fördern, werde in der Tierzuchtverordnung konkretisiert, indem sie den Verkauf von Stierensamen der Bewilligungspflicht unterstelle und die Einfuhr, Lagerung und den Vertrieb ausschliesslich den KB-Organisationen vorbehalte. Die Förderung einer hoch stehenden eigenständigen Zucht rechtfertige die Einschränkung der Wirtschaftsfreiheit der X._ GmbH. Die Rekurskommission EVD hat darauf verzichtet, eine Vernehmlassung einzureichen. Die X._ GmbH schliesst auf Abweisung der Beschwerde und beantragt, der Beschwerdeführer sei zu verpflichten, ihr die Parteikosten für die Verfahren in erster und zweiter Instanz zu ersetzen.