Sachverhalt: Sachverhalt: A. A.a Der am 22. April 1965 in Nigeria geborene X._ gelangte im Februar 1992 in die Schweiz und ersuchte hier um Asyl. Für die Dauer des Verfahrens wurde er dem Kanton Aargau zugewiesen und gab vor der Migrationsbehörde in der Einvernahme vom 11. März 1992 unter anderem zu Protokoll, er habe im Zusammenhang mit gewalttätigen Auseinandersetzungen zwischen Christen und Muslimen am 14. Oktober 1991 seine Eltern, Geschwister, die Ehefrau R._ und seine 1986 geb. Tochter S._ verloren. Das Bundesamt für Flüchtlinge wies das Asylgesuch mit einer Verfügung vom 1. Oktober 1992 ab und ordnete die Wegweisung aus der Schweiz an. Gegen diese Verfügung liess X._ am 30. Oktober 1992 Beschwerde bei der Schweizerischen Asylrekurskommission einreichen. Am 28. Januar 1994 heiratete er in A._ die am 29. Dezember 1948 geb. Schweizer Bürgerin V.J.. In Anbetracht der Heirat stellte ihm der Kanton St. Gallen eine ordentliche Aufenthaltsbewilligung in Aussicht. Am 6. Mai 1994 schrieb die Schweizerische Asylrekurskommission das Verfahren infolge Rückzugs der Beschwerde ab, und der Kanton St. Gallen erteilte eine Aufenthaltsbewilligung. A.b Am 18. November 1997 stellte X._ einen Antrag auf erleichterte Einbürgerung. Im Gesuchsformular verneinte er unter der entsprechenden Rubrik explizit die Existenz unverheirateter ausländischer Kinder. Am 14. Februar 2000 hatte er zusammen mit seiner Ehefrau die von der Einbürgerungsbehörde verlangte Erklärung unterzeichnet, wonach sie beide "in einer tatsächlichen, ungetrennten, stabilen, ehelichen Gemeinschaft an derselben Adresse zusammenleben" würden, weder Trennungs- noch Scheidungsabsichten bestünden und sie zur Kenntnis nähmen, dass "die erleichterte Einbürgerung nicht möglich ist, wenn vor oder während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt hat oder keine tatsächliche eheliche Gemeinschaft mehr besteht". Am 12. April 2000 erhielt X._ gestützt auf Art. 27 BüG das Schweizer Bürgerrecht. Am 26. Februar 2001 reichten die Eheleute beim zuständigen Bezirksgericht Sargans gemeinsam einen Scheidungsantrag ein, und am 14. Juni 2001 wurde die Ehe geschieden. Am 11. August 2001 verheiratete sich X._ in Nigeria mit der am 1. Januar 1978 geborenen nigerianischen Staatsangehörige B.E.. Am 12. April 2000 erhielt X._ gestützt auf Art. 27 BüG das Schweizer Bürgerrecht. Am 26. Februar 2001 reichten die Eheleute beim zuständigen Bezirksgericht Sargans gemeinsam einen Scheidungsantrag ein, und am 14. Juni 2001 wurde die Ehe geschieden. Am 11. August 2001 verheiratete sich X._ in Nigeria mit der am 1. Januar 1978 geborenen nigerianischen Staatsangehörige B.E.. B. B.a Am 18. Dezember 2001 richtete der Zivilstands- und Bürgerrechtsdienst des Kantons Bern ein Schreiben an das Bundesamt für Ausländerfragen (BFA), in dem er unter Vorlage entsprechender Dokumente darauf aufmerksam machte, dass X._ während bestehender Ehe mit der Schweizer Bürgerin zwei aussereheliche Kinder mit einer nigerianischen Staatsangehörigen gezeugt habe (Y._, geb. 1995, und Z._, geb. 1997). Ob ein Fall von Bigamie vorliege, sei Gegenstand laufender Abklärungen. B.b Mit Schreiben vom 14. Januar 2002 teilte das BFA X._ mit, es erwäge die Einbürgerung gestützt auf Art. 41 Abs. 1 BüG nichtig zu erklären. Man habe Grund zur Annahme, dass er sich die erleichterte Einbürgerung erschlichen habe. Indizien dafür seien die Zeugung zweier ausserehelicher Kinder, die relativ kurze Zeit nach Gewährung der erleichterten Einbürgerung erfolgte Scheidung und die rasche Wiederverheiratung mit einer nigerianischen Staatsangehörigen. Der Beschwerdeführer hatte dazu am 25. Januar 2002, am 19. August 2003 und schliesslich am 7. Januar 2004 Stellung genommen. B.c Nach Einsichtnahme in die Akten des Scheidungsverfahrens veranlasste das BFA beim Amt für Bürgerrecht und Zivilstand des Kantons St. Gallen eine Befragung der schweizerischen Ex-Ehefrau. Der Auftrag wurde am 16. Juli 2003 durch die Kantonspolizei St. Gallen ausgeführt; das Einvernahmeprotokoll wurde X._ zur Kenntnis gebracht. B.d Am 11. Mai 2004 erteilte der Zivilstands- und Bürgerrechtsdienst des Kantons Bern (Heimatkanton) die Zustimmung zur Nichtigerklärung der erleichterten Einbürgerung. Mit Verfügung vom 23. Juli 2004 erklärte das IMES die erleichterte Einbürgerung als nichtig. Die von X._ dagegen am 25. August 2005 beim Eidgenössischen Justiz- und Polizeidepartement (EJPD) eingereichte Verwaltungsbeschwerde wurde mit Entscheid vom 17. März 2006 abgewiesen. Die von X._ dagegen am 25. August 2005 beim Eidgenössischen Justiz- und Polizeidepartement (EJPD) eingereichte Verwaltungsbeschwerde wurde mit Entscheid vom 17. März 2006 abgewiesen. C. X._ führt Verwaltungsgerichtsbeschwerde beim Bundesgericht mit den Anträgen, der Entscheid des EJPD vom 17. März 2006 sei aufzuheben und auf die Nichtigerklärung der erleichterten Einbürgerung sei zu verzichten. Sodann ersucht er, der Beschwerde die aufschiebende Wirkung zu erteilen. Mit Verfügung vom 30. Mai 2006 hat der Präsident der II. Zivilabteilung diesem Gesuch entsprochen. 