Sachverhalt: Sachverhalt: A. Der irakische Staatsangehörige X._ (geb. 1975) reiste am 9. Oktober 1998 in die Schweiz ein und stellte umgehend ein Asylgesuch. Das damalige Bundesamt für Flüchtlinge (heute: Bundesamt für Migration) wies das Asylgesuch mit Verfügung vom 28. November 2001 ab. Die dagegen von X._ erhobene Beschwerde ist zurzeit noch bei der Schweizerischen Asylrekurskommission hängig. Am 4. April 2003 heiratete X._ eine Schweizer Bürgerin, worauf ihm eine Aufenthaltsbewilligung erteilt wurde. Am 4. April 2003 heiratete X._ eine Schweizer Bürgerin, worauf ihm eine Aufenthaltsbewilligung erteilt wurde. B. Am 15. Januar 2004 ersuchte X._ um Ausstellung eines Passes für eine ausländische Person. Dieses Gesuch wurde mit unangefochten in Rechtskraft erwachsener Verfügung vom 25. Februar 2004 abgelehnt. B. Am 15. Januar 2004 ersuchte X._ um Ausstellung eines Passes für eine ausländische Person. Dieses Gesuch wurde mit unangefochten in Rechtskraft erwachsener Verfügung vom 25. Februar 2004 abgelehnt. C. Ein am 6. Juli 2004 eingegangenes erneutes Gesuch um Ausstellung eines Passes für eine ausländische Person wies das damalige Bundesamt für Flüchtlinge mit Verfügung vom 13. Juli 2004 wiederum ab. Zur Begründung führte das Bundesamt aus, X._ müsse aufgrund seines hängigen Asylgesuchs als schriftenlos betrachtet werden; indessen sei zu berücksichtigen, dass er mit seinem Asylgesuch den Schutz vor Verfolgung oder Bedrohung beanspruche, was sich mit einer gleichzeitigen Reisetätigkeit schlecht vertrage, zumal er sich grundsätzlich den Schweizer Behörden zur Verfügung zu halten habe. Im Übrigen habe der Gesuchsteller keine dringenden Familienangelegenheiten oder berufliche Notwendigkeit geltend gemacht. Gegen die Verfügung des Bundesamtes vom 13. Juli 2004 beschwerte sich X._ beim Eidgenössischen Justiz- und Polizeidepartement. Er machte dabei im Wesentlichen geltend, als mit einer Schweizer Bürgerin verheirateter Ausländer verfüge er über ein mindestens ebenso gefestigtes Anwesenheitsrecht wie ein Ausländer mit Niederlassungsbewilligung, weshalb er einen Anspruch auf Erteilung eines Passes für eine ausländische Person habe und die Abgabe eines Ersatzreisepapiers nicht nach den Voraussetzungen für Asylbewerber zu prüfen sei. Gegen die Verfügung des Bundesamtes vom 13. Juli 2004 beschwerte sich X._ beim Eidgenössischen Justiz- und Polizeidepartement. Er machte dabei im Wesentlichen geltend, als mit einer Schweizer Bürgerin verheirateter Ausländer verfüge er über ein mindestens ebenso gefestigtes Anwesenheitsrecht wie ein Ausländer mit Niederlassungsbewilligung, weshalb er einen Anspruch auf Erteilung eines Passes für eine ausländische Person habe und die Abgabe eines Ersatzreisepapiers nicht nach den Voraussetzungen für Asylbewerber zu prüfen sei. D. Mit Entscheid vom 22. Juni 2005 wies das Eidgenössische Justiz- und Polizeidepartement die Beschwerde ab. Es kam zum Schluss, X._ könnte das gewünschte Ersatzreisepapier nur unter den für Asylbewerber geltenden restriktiven Voraussetzungen ausgestellt werden und diese seien vorliegend nicht erfüllt. D. Mit Entscheid vom 22. Juni 2005 wies das Eidgenössische Justiz- und Polizeidepartement die Beschwerde ab. Es kam zum Schluss, X._ könnte das gewünschte Ersatzreisepapier nur unter den für Asylbewerber geltenden restriktiven Voraussetzungen ausgestellt werden und diese seien vorliegend nicht erfüllt. E. Mit Verwaltungsgerichtsbeschwerde vom 23. August 2005 beantragt X._, den Entscheid des Eidgenössischen Justiz- und Polizeidepartements vom 22. Juni 2005 aufzuheben, das Bundesamt für Migration anzuweisen, ihm einen Pass für eine ausländische Person auszustellen, und ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. Das Eidgenössische Justiz- und Polizeidepartement schliesst auf Abweisung der Beschwerde.