Sachverhalt: Sachverhalt: A. Am 20. September 1995 reiste der aus H._ und J._ stammende X._ (geb. 1977) in die Schweiz ein, wo er gleichentags um Asyl ersuchte. Das damalige Bundesamt für Flüchtlinge gab dem Gesuch am 5. Juli 1996 nicht statt und wies den Beschwerdeführer weg. Die Wegweisung konnte freilich nicht vollzogen werden. Aufgrund des Bundesratsbeschlusses vom 7. April 1999 bezüglich gruppenweise vorläufige Aufnahme von jugoslawischen Staatsangehörigen wurde der Aufenthalt von X._ in der Schweiz geregelt. Nach Aufhebung dieser Regelung hätte er die Schweiz bis spätestens 31. Mai 2000 verlassen sollen, was er allerdings nicht tat. Vielmehr heiratete er am 4. Mai 2000 in Zürich eine um 15 Jahre ältere Schweizerin, worauf ihm die Fremdenpolizei des Kantons Zürich am 7. Juni 2000 eine ordentliche Aufenthaltsbewilligung ausstellte. A. Am 20. September 1995 reiste der aus H._ und J._ stammende X._ (geb. 1977) in die Schweiz ein, wo er gleichentags um Asyl ersuchte. Das damalige Bundesamt für Flüchtlinge gab dem Gesuch am 5. Juli 1996 nicht statt und wies den Beschwerdeführer weg. Die Wegweisung konnte freilich nicht vollzogen werden. Aufgrund des Bundesratsbeschlusses vom 7. April 1999 bezüglich gruppenweise vorläufige Aufnahme von jugoslawischen Staatsangehörigen wurde der Aufenthalt von X._ in der Schweiz geregelt. Nach Aufhebung dieser Regelung hätte er die Schweiz bis spätestens 31. Mai 2000 verlassen sollen, was er allerdings nicht tat. Vielmehr heiratete er am 4. Mai 2000 in Zürich eine um 15 Jahre ältere Schweizerin, worauf ihm die Fremdenpolizei des Kantons Zürich am 7. Juni 2000 eine ordentliche Aufenthaltsbewilligung ausstellte. B. B.a Am 28. April 2003 stellte X._ (nachfolgend: Gesuchsteller oder Beschwerdeführer) ein Gesuch um erleichterte Einbürgerung. Das nunmehr zuständige Bundesamt für Zuwanderung, Integration und Auswanderung (IMES; Bundesamt) hörte die Ehegatten an, holte vom Gesuchsteller namentlich verschiedene Referenzen ein und wies mit Verfügung vom 31. März 2004 das Gesuch ab. Zur Begründung wies es vorab auf den Hintergrund und die Umstände der Eheschliessung des Gesuchstellers und auf die erste Ehe der Schweizer Ehefrau hin. Der Gesuchsteller habe nur gerade vier Referenzadressen, darunter nicht einmal jene seiner Schwiegereltern, angegeben; die eingereichten Fotos sowie die Reservationsbestätigung für einen Flug nach K._ im Februar 2004 seien nicht aussagekräftig genug, abgesehen davon, dass keine Belege über die getätigte Reise eingereicht worden seien. B.b Gegen diese Verfügung gelangte der Gesuchsteller mit Verwaltungsbeschwerde an das Eidgenössische Justiz- und Polizeidepartement (nachfolgend: Departement) mit den Begehren, die angefochtene Verfügung aufzuheben und die erleichterte Einbürgerung zu gewähren. Mit der Beschwerde reichte er drei Referenzschreiben und zwei Fotos ein. Das Departement wies die Beschwerde mit Entscheid vom 7. Dezember 2004 ab. Es gelangte zum Schluss, die Abklärungen, die eingeholten Auskünfte und die eingereichten Beweismittel sowie die näheren Umstände der Eheschliessung liessen erhebliche Zweifel am Bestand der ehelichen Gemeinschaft gemäss Art. 27 des Bundesgesetzes über den Erwerb und Verlust des Schweizer Bürgerrechts (SR.141.0; BüG) aufkommen, welche der Gesuchsteller mit seinen Einwendungen und Eingaben nicht habe ausräumen können. B.b Gegen diese Verfügung gelangte der Gesuchsteller mit Verwaltungsbeschwerde an das Eidgenössische Justiz- und Polizeidepartement (nachfolgend: Departement) mit den Begehren, die angefochtene Verfügung aufzuheben und die erleichterte Einbürgerung zu gewähren. Mit der Beschwerde reichte er drei Referenzschreiben und zwei Fotos ein. Das Departement wies die Beschwerde mit Entscheid vom 7. Dezember 2004 ab. Es gelangte zum Schluss, die Abklärungen, die eingeholten Auskünfte und die eingereichten Beweismittel sowie die näheren Umstände der Eheschliessung liessen erhebliche Zweifel am Bestand der ehelichen Gemeinschaft gemäss Art. 27 des Bundesgesetzes über den Erwerb und Verlust des Schweizer Bürgerrechts (SR.141.0; BüG) aufkommen, welche der Gesuchsteller mit seinen Einwendungen und Eingaben nicht habe ausräumen können. C. Der Gesuchsteller führt Verwaltungsgerichtsbeschwerde beim Bundesgericht mit den Begehren, den Entscheid des Departementes aufzuheben und die erleichterte Einbürgerung auszusprechen. Das Departement schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. 