Sachverhalt: Sachverhalt: A. X._ hat 1974 nach dem Abschluss des Medizinstudiums an der Universität Wien den Titel eines Doktor universae medicinae erhalten. Er war deshalb nach österreichischem Recht befugt, sich als Dr. med. univ. zu bezeichnen. Von 1988 bis 2003 arbeitete er als selbständiger Arzt im Kanton St. Gallen. Am 9. Januar 2003 liess ihn die Gesundheitsdirektion des Kantons Zürich als Leistungserbringer zulasten der obligatorischen Krankenpflegeversicherung zu und erteilte ihm am 20. Januar 2003 die Bewilligung zur selbständigen Ausübung der ärztlichen Tätigkeit. Am 1. September 2003 eröffnete X._ seine Praxis im Kanton Zürich. A. X._ hat 1974 nach dem Abschluss des Medizinstudiums an der Universität Wien den Titel eines Doktor universae medicinae erhalten. Er war deshalb nach österreichischem Recht befugt, sich als Dr. med. univ. zu bezeichnen. Von 1988 bis 2003 arbeitete er als selbständiger Arzt im Kanton St. Gallen. Am 9. Januar 2003 liess ihn die Gesundheitsdirektion des Kantons Zürich als Leistungserbringer zulasten der obligatorischen Krankenpflegeversicherung zu und erteilte ihm am 20. Januar 2003 die Bewilligung zur selbständigen Ausübung der ärztlichen Tätigkeit. Am 1. September 2003 eröffnete X._ seine Praxis im Kanton Zürich. B. Die Gesundheitsdirektion des Kantons Zürich teilte ihm am 3. September 2003 mit, sein an der Universität Wien erworbenes Diplom entspreche in der Schweiz dem Titel "med. pract.". Nach mehreren Schriftwechseln verbot sie ihm am 27. September 2004, sich mit "Dr. med." auszukünden; er habe die Möglichkeit, sich als "Dr. med. univ." (mit Hinzufügen der Länderbezeichnung) zu bezeichnen; andernfalls erfolge die Bezeichnung "med. pract.". Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich am 24. März 2005 (versandt am 7. April 2005) ab. B. Die Gesundheitsdirektion des Kantons Zürich teilte ihm am 3. September 2003 mit, sein an der Universität Wien erworbenes Diplom entspreche in der Schweiz dem Titel "med. pract.". Nach mehreren Schriftwechseln verbot sie ihm am 27. September 2004, sich mit "Dr. med." auszukünden; er habe die Möglichkeit, sich als "Dr. med. univ." (mit Hinzufügen der Länderbezeichnung) zu bezeichnen; andernfalls erfolge die Bezeichnung "med. pract.". Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich am 24. März 2005 (versandt am 7. April 2005) ab. C. Mit Verwaltungsgerichtsbeschwerde vom 25. April 2005 beantragt X._ dem Bundesgericht, den Entscheid des Verwaltungsgerichts vom 24. März 2005 sowie die Verfügung der Gesundheitsdirektion des Kantons Zürich vom 27. September 2004 aufzuheben. Er macht Verstösse gegen das Abkommen vom 10. November 1993 zwischen der Schweizerischen Eidgenossenschaft und der Republik Österreich über die gegenseitige Anerkennung von Gleichwertigkeiten im Hochschulbereich (SR 0.414.991.631) sowie eine Verletzung des Vertrauensgrundsatzes (Art. 9 BV), des Rechtsgleichheitsgebots (Art. 8 Abs. 1 BV) und des Verhältnismässigkeitsprinzips (Art. 5 Abs. 2 BV) geltend. Das Eidgenössische Departement des Innern beantragt die Abweisung der Verwaltungsgerichtsbeschwerde. Das Verwaltungsgericht verzichtet auf eine Vernehmlassung und beantragt wie die Gesundheitsdirektion die vollumfängliche Abweisung der Beschwerde, soweit darauf einzutreten sei.