Sachverhalt: Sachverhalt: A. Das Bundesamt für Migration ist für die Ausstellung von Reisedokumenten und Rückreisevisa für ausländische Personen zuständig (Art. 1 der Verordnung vom 27. Oktober 2004 über die Ausstellung von Reisedokumenten für ausländische Personen, RDV; SR 143.5). Es stellt u. a. "Pässe für eine ausländische Person" aus (Art. 2 lit. b RDV). Anspruch auf ein solches Dokument haben durch das Bundesamt anerkannte Staatenlose sowie schriftenlose ausländische Personen mit Niederlassungsbewilligung (Art. 4 lit. a und b RDV). Einer schriftenlosen ausländischen Person mit Jahresaufenthaltsbewilligung "kann" ebenfalls ein "Pass für eine ausländische Person" abgegeben werden (Art. 4 Abs. 2 RDV). Als schriftenlos gilt eine ausländische Person, die keine gültigen Reisedokumente ihres Heimat- oder Herkunftsstaates besitzt und von der nicht verlangt werden kann, dass sie sich bei den zuständigen Behörden ihres Heimat- oder Herkunftsstaates um die Ausstellung oder Verlängerung eines Reisedokuments bemüht (Art. 7 Abs. 1 lit. a RDV), oder für welche die Beschaffung von Reisedokumenten unmöglich ist (Art. 7 Abs. 1 lit. b RDV). A. Das Bundesamt für Migration ist für die Ausstellung von Reisedokumenten und Rückreisevisa für ausländische Personen zuständig (Art. 1 der Verordnung vom 27. Oktober 2004 über die Ausstellung von Reisedokumenten für ausländische Personen, RDV; SR 143.5). Es stellt u. a. "Pässe für eine ausländische Person" aus (Art. 2 lit. b RDV). Anspruch auf ein solches Dokument haben durch das Bundesamt anerkannte Staatenlose sowie schriftenlose ausländische Personen mit Niederlassungsbewilligung (Art. 4 lit. a und b RDV). Einer schriftenlosen ausländischen Person mit Jahresaufenthaltsbewilligung "kann" ebenfalls ein "Pass für eine ausländische Person" abgegeben werden (Art. 4 Abs. 2 RDV). Als schriftenlos gilt eine ausländische Person, die keine gültigen Reisedokumente ihres Heimat- oder Herkunftsstaates besitzt und von der nicht verlangt werden kann, dass sie sich bei den zuständigen Behörden ihres Heimat- oder Herkunftsstaates um die Ausstellung oder Verlängerung eines Reisedokuments bemüht (Art. 7 Abs. 1 lit. a RDV), oder für welche die Beschaffung von Reisedokumenten unmöglich ist (Art. 7 Abs. 1 lit. b RDV). B. Der aus dem Kosovo stammende A.X._ (geb. 1960), seine Ehefrau B._ (geb. 1971) sowie der gemeinsame Sohn C._ (geb. 1990) reisten 1991 bzw. 1993 in die Schweiz ein. Ihre Asylgesuche wurden rechtskräftig abgewiesen. Am 31. Mai 2000 wurde die Familie gestützt auf den Bundesratsbeschluss vom 1. März 2000 betreffend die "humanitäre Aktion 2000" vorläufig aufgenommen. Am 17. September 2001 teilte das Ausländeramt des Kantons St. Gallen der Familie X._ mit, das Bundesamt für Ausländerfragen habe dem kantonalen Antrag um Erteilung einer Aufenthaltsbewilligung gestützt auf Art. 13 lit. f der Verordnung vom 6. Oktober 1986 über die Begrenzung der Zahl der Ausländer (BVO, SR 823.21) zugestimmt. Die entsprechenden Ausländerausweise würden ausgestellt, sobald die Eheleute X._ gültige heimatliche Reisepässe besässen. Diese hätten sich deshalb um die Ausstellung von heimatlichen Reisepässen zu bemühen. Am 17. September 2001 teilte das Ausländeramt des Kantons St. Gallen der Familie X._ mit, das Bundesamt für Ausländerfragen habe dem kantonalen Antrag um Erteilung einer Aufenthaltsbewilligung gestützt auf Art. 13 lit. f der Verordnung vom 6. Oktober 1986 über die Begrenzung der Zahl der Ausländer (BVO, SR 823.21) zugestimmt. Die entsprechenden Ausländerausweise würden ausgestellt, sobald die Eheleute X._ gültige heimatliche Reisepässe besässen. Diese hätten sich deshalb um die Ausstellung von heimatlichen Reisepässen zu bemühen. C. Am 14. März 2003 wies das Bundesamt für Flüchtlinge (heute: Bundesamt für Migration) ein Gesuch der Eheleute X._ um Ausstellung eines "Passes für eine ausländische Person" ab. Das Amt erwog im Wesentlichen, den Gesuchstellern sei es möglich und zumutbar, sich bei den heimatlichen diplomatischen Vertretungen in der Schweiz um die Ausstellung bzw. Verlängerung heimatlicher Ausweispapiere zu bemühen. Eine hiegegen gerichtete Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 28. Juli 2004 ab. Eine hiegegen gerichtete Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 28. Juli 2004 ab. D. Am 6. Januar 2005 beantragten die Eheleute X._ für sich und ihre mittlerweile drei Kinder (C._, geb. 1990, D._, geb.1994, und E._, geb. 2000) erneut die Ausstellung eines "Passes für eine ausländische Person". Den Gesuchsformularen legten sie zwei an das Generalkonsulat der Bundesrepublik Jugoslawien gerichtete "Bestätigungen" bei, welche durch die beiden im Heimatland tätigen Rechtsanwälte F._ und G._ ausgestellt worden waren (am 1. November bzw. 10. Dezember 2004). Danach sei A.X._ im Bürgerregister der Gemeinde Djakovica und Jagodina nicht eingetragen, weshalb er keinen Staatsangehörigkeitsnachweis erhalten könne. Daraus folgerten die Eheleute X._, es sei ihnen nicht möglich, einen Staatsbürgerschaftsnachweis zu erbringen. Ohne einen solchen Nachweis stellten die serbischen Behörden keinen Reisepass aus. Am 13. Januar 2005 wies das Bundesamt für Migration das Gesuch ab. Es erwog im Wesentlichen, die Gesuchsteller hätten nach wie vor nicht nachweisen können, dass es ihnen objektiv unmöglich sei, heimatliche Reisepässe zu erlangen. Sie seien deshalb nicht schriftenlos im Sinne der anwendbaren eidgenössischen Verordnung. Die gegen diese Verfügung erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 3. Mai 2006 ab. Die gegen diese Verfügung erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 3. Mai 2006 ab. E. Mit Eingabe vom 1. Juni 2006 führen A._ und B.X._ Verwaltungsgerichtsbeschwerde beim Bundesgericht mit den Anträgen, den Entscheid des Eidgenössischen Justiz- und Polizeidepartements vom 3. Mai 2006 aufzuheben und das Departement anzuweisen, den Beschwerdeführern und ihren drei Kindern Pässe für ausländische Personen auszustellen. Das Eidgenössische Justiz- und Polizeidepartement beantragt, die Beschwerde abzuweisen.