Sachverhalt: Sachverhalt: A. Der aus Sri Lanka stammende A._, geb. 1952, reiste am 10. Mai 1978 erstmals in die Schweiz ein. Dabei entdeckten die Zollbeamten rund 7 kg Cannabisharz im doppelten Boden seines Koffers. Er wurde daher vom Bezirksgericht X._ zu einer unbedingten Gefängnisstrafe von 18 Monaten und einer unbedingten Landesverweisung von 15 Jahren verurteilt. Noch bevor er seine Strafe verbüsst hatte, ersuchte die Republik Sri Lanka um Auslieferung. Das Bundesgericht hiess eine Beschwerde gegen den Auslieferungsentscheid des Bundesamtes für Polizeiwesen mit Urteil vom 27. März 1981 teilweise gut. Es gestattete die Auslieferung für die Delikte Mord und Raub, stellte hierfür aber Bedingungen auf, welche die Republik Sri Lanka nur teilweise zu erfüllen vermochte, weshalb A._ im Juni 1981 aus der Auslieferungshaft entlassen wurde. Nachdem sein Asylgesuch abgewiesen worden war, ordnete das Eidgenössische Justiz- und Polizeidepartement am 21. Oktober 1982 die Internierung an. Im Dezember 1984 wurde A._ in Untersuchungshaft versetzt. Nach seiner Entlassung begab er sich nach Frankreich, wo er erfolglos um Asyl nachsuchte. Die französischen Behörden schoben ihn am 2. September 1986 in die Schweiz zurück, wo er inhaftiert wurde und vom Bezirksgericht Zürich am 9. Januar 1987 wegen fortgesetzten Diebstahls sowie wegen Veruntreuung und Entzugs von Pfandsachen zu einer unbedingten Gefängnisstrafe von 7 Monaten und einer ebenfalls bedingten Landesverweisung von 8 Jahren verurteilt wurde. Nach der bedingten Entlassung aus dem Strafvollzug internierte ihn der Delegierte für das Flüchtlingswesen in der Wiedereingliederungsstätte für psychisch und körperlich behinderte Männer in Y._. Am 7. Oktober 1987 hob er diese Verfügung wieder auf und ordnete die Internierung in Form der freien Unterbringung im Kanton Zürich an. Am 21. Dezember 1987 heiratete A._ die Schweizerin B._. Am 15. November 1991 verurteilte ihn das Obergericht des Kantons Bern wegen wiederholt und fortgesetzt begangenem versuchtem Betrug zu einer unbedingten Gefängnisstrafe von 25 Monaten und einer ebenfalls unbedingten Landesverweisung von 15 Jahren. Per 31. März wurde er bedingt aus dem Strafvollzug entlassen und der Vollzug der Landesverweisung probeweise aufgeschoben. Die Ehe zwischen A._ und B._ wurde am 25. August 1994 geschieden. Am 23. August 1994 kam C._ zur Welt, den A._ als seinen Sohn anerkannte. Im Januar 1995 reisten A._, sein Sohn und dessen Mutter, D._, nach Indien. Zurück in der Schweiz, ersuchte D._ am 8. November 1997 das Bundesamt für Flüchtlinge um eine Einreiseerlaubnis für den sich noch im Ausland befindenden A._. Letzterer reiste im Frühjahr 1998 ohne Bewilligung in die Schweiz ein, wo er sich am 25. Februar 1999 mit der Schweizer Bürgerin D._, der Mutter seiner (mittlerweile) zwei Kinder, verheiratete. Mit Verfügung vom 27. März 1998 verweigerte die Fremdenpolizei des Kantons Bern (heute: Migrationsdienst des Kantons Bern) A._ eine Aufenthaltsbewilligung. Dieser Entscheid wurde vom Bundesgericht am 9. August 1999 letztinstanzlich bestätigt. Mit Verfügung vom 21. September 1999 gab die kantonale Fremdenpolizei auch einem neuen Gesuch um Erteilung einer Aufenthaltsbewilligung nicht statt. Auf Beschwerde hin kam das Verwaltungsgericht des Kantons Bern zum Schluss, A._ sei eine Aufenthaltsbewilligung zu erteilen, was darauf am 12. November 2001 erfolgte. Mit Verfügung vom 27. März 1998 verweigerte die Fremdenpolizei des Kantons Bern (heute: Migrationsdienst des Kantons Bern) A._ eine Aufenthaltsbewilligung. Dieser Entscheid wurde vom Bundesgericht am 9. August 1999 letztinstanzlich bestätigt. Mit Verfügung vom 21. September 1999 gab die kantonale Fremdenpolizei auch einem neuen Gesuch um Erteilung einer Aufenthaltsbewilligung nicht statt. Auf Beschwerde hin kam das Verwaltungsgericht des Kantons Bern zum Schluss, A._ sei eine Aufenthaltsbewilligung zu erteilen, was darauf am 12. November 2001 erfolgte. B. Am 21. Januar 2002 ersuchte A._ über die Fremdenpolizei seines Wohnsitzkantons um Abgabe eines Reisepapiers für ausländische Personen. Mit Schreiben vom 20. Februar 2002 teilte ihm das Bundesamt für Flüchtlinge mit, gemäss den gesetzlichen Bestimmungen hätten sich nicht staatenlose Ausländer um den Erhalt eines heimatlichen Ausweispapiers zu bemühen. Mit Eingabe vom 12. März 2002 ersuchte A._, unter Hinweis auf seine Vorgeschichte, nochmals um Ausstellung eines schweizerischen Ersatzreisepapiers. B. Am 21. Januar 2002 ersuchte A._ über die Fremdenpolizei seines Wohnsitzkantons um Abgabe eines Reisepapiers für ausländische Personen. Mit Schreiben vom 20. Februar 2002 teilte ihm das Bundesamt für Flüchtlinge mit, gemäss den gesetzlichen Bestimmungen hätten sich nicht staatenlose Ausländer um den Erhalt eines heimatlichen Ausweispapiers zu bemühen. Mit Eingabe vom 12. März 2002 ersuchte A._, unter Hinweis auf seine Vorgeschichte, nochmals um Ausstellung eines schweizerischen Ersatzreisepapiers. C. Mit Verfügung vom 21. März 2002 wies das Bundesamt für Flüchtlinge dieses Gesuch ab. Es führte aus, A._ sei es unter Berücksichtigung der aktuellen Sachlage möglich und zumutbar, sich bei der heimatlichen Vertretung in der Schweiz um die Ausstellung eines Reisepapiers zu bemühen, weshalb er nicht als schriftenlos gelte. Dagegen beschwerte sich A._ erfolglos beim Eidgenössischen Justiz- und Polizeidepartement. D. Mit Verwaltungsgerichtsbeschwerde vom 22. März 2004 beantragt A._, die Verfügung des Bundesamtes für Flüchtlinge vom 21. März 2002 und der Beschwerdeentscheid des Eidgenössischen Justiz- und Polizeidepartements vom 20. Februar 2004 aufzuheben und das Bundesamt für Flüchtlinge anzuweisen, dem Beschwerdeführer einen Pass für eine ausländische Person auszustellen (Ziff. 1). Eventualiter ersucht er um Aufhebung der in Ziff. 1 genannten Verfügung und um Rückweisung der Angelegenheit zur Neubeurteilung an das Bundesamt für Flüchtlinge. Ferner stellt er das Begehren, ihm sei die unentgeltliche Prozessführung und Verbeiständung zu gewähren. Das Eidgenössische Justiz- und Polizeidepartement schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde.