Sachverhalt: Sachverhalt: A. X._ (geb. 1972) reiste angeblich am 21. April 2003 illegal in die Schweiz ein. Er behauptet, Algerier zu sein, wogegen die im Rahmen des Asylverfahrens durchgeführten Sprachanalysen und Befragungen darauf hindeuten, dass er aus Marokko stammt. Der (negative) Asylentscheid des Bundesamts für Flüchtlinge vom 21. Oktober 2003 ist in Rechtskraft erwachsen. Seit dem 5. März 2004 befindet sich X._ in Ausschaffungshaft. Eine Verwaltungsgerichtsbeschwerde gegen den Haftrichterentscheid vom 5. März 2004 wurde vom Bundesgericht abgewiesen (Urteil 2A.181/2004 vom 26. März 2004). Am 25. Mai 2004 bewilligte der Haftrichter am Bezirksgericht Zürich die Verlängerung der Ausschaffungshaft bis zum 3. September 2004. Am 25. Mai 2004 bewilligte der Haftrichter am Bezirksgericht Zürich die Verlängerung der Ausschaffungshaft bis zum 3. September 2004. B. X._ hat gegen die Verfügung des Haftrichters am 3. Juni 2004 Verwaltungsgerichtsbeschwerde an das Bundesgericht erhoben. Der Beschwerdeführer beantragt, aus der Haft entlassen zu werden, weil der Vollzug der Wegweisung "offensichtlich undurchführbar" sei; zudem ersucht er um unentgeltliche Prozessführung. Das Migrationsamt des Kantons Zürich beantragt, die Beschwerde abzuweisen. Der Haftrichter hat auf eine Vernehmlassung verzichtet. Das Migrationsamt des Kantons Zürich beantragt, die Beschwerde abzuweisen. Der Haftrichter hat auf eine Vernehmlassung verzichtet. C. Mit Verfügung vom 14. Juni 2004 forderte der Abteilungspräsident das Bundesamt für Flüchtlinge auf, einen Amtsbericht zu den Möglichkeiten von Wegweisungsvollzügen nach Marokko zu erstatten; gleichzeitig wurde das Bundesamt eingeladen, über den Stand der Papierbeschaffung für den Beschwerdeführer zu informieren und zu dem an das Migrationsamt des Kantons Zürich übermittelten Faxschreiben vom 31. März 2004 Stellung zu nehmen, wonach "eine Antwort der marokkanischen Behörde mindestens ein Jahr dauert". Der Amtsbericht wurde von der Abteilung Vollzugsunterstützung des Eidgenössischen Justiz- und Polizeidepartements am 21. Juni 2004 eingereicht. Der Beschwerdeführer hat von der Möglichkeit, zum Amtsbericht Stellung zu nehmen, keinen Gebrauch gemacht.