gemäss Art. 13b Abs. 1 und 2 ANAG, hat sich ergeben: A.- Der pakistanische Staatsangehörige M._, geb. 11. Oktober 1970, wurde am 21. März 2000 in Basel polizeilich angehalten und festgenommen, wobei er sich zunächst als Z._ ausgab. Bei einer Einvernahme durch die Einwohnerdienste des Kantons Basel-Stadt, Abteilung Internationale Kundschaft als kantonale Fremdenpolizei (im Folgenden: Fremdenpolizei), am 22. März 2000 gab er zu, falsche Angaben über seine Identität gemacht zu haben, und stellte er ein Asylgesuch. Gleichentags ordnete die Fremdenpolizei die Vorbereitungshaft an, welche am 24. März 2000 von der Einzelrichterin für Zwangsmassnahmen im Ausländerrecht am Verwaltungsgericht des Kantons Basel-Stadt geprüft und genehmigt wurde. Am 17. April 2000 lehnte das Bundesamt für Flüchtlinge das Asylgesuch ab. Am 19. April 2000, mit Eröffnung des Asylentscheids, verfügte die Fremdenpolizei die Ausschaffungshaft. Noch am gleichen Tag prüfte und genehmigte der Einzelrichter für Zwangsmassnahmen im Ausländerrecht die Haft. Am 13. Juni 2000 trat die Schweizerische Asylrekurskommission auf eine gegen die Asylverfügung gerichtete Beschwerde nicht ein. Eine in Urdu verfasste Eingabe vom 12. Juni 2000 an das Bundesgericht wurde von diesem als allfälliges Haftentlassungsgesuch zur weiteren Behandlung an das Verwaltungsgericht des Kantons Basel-Stadt weitergeleitet. Am 28. Juni 2000 wies die Einzelrichterin für Zwangsmassnahmen im Ausländerrecht das Gesuch ab. Mit Schreiben vom 10. Juli 2000 hielt das Bundesamt für Flüchtlinge fest, die Voraussetzungen für eine Wiederaufnahme des Asylverfahrens seien nicht erfüllt. B.- Am 5. Juli 2000 verfügte die Fremdenpolizei die Verlängerung der Ausschaffungshaft um drei Monate bis zum 18. Oktober 2000. Die Einzelrichterin für Zwangsmassnahmen im Ausländerrecht stellte am 13. Juli 2000 fest, dass diese Verlängerung rechtmässig und angemessen sei. C.- Am 21. Juli 2000 leitete das Verwaltungsgericht des Kantons Basel-Stadt dem Bundesgericht eine in Urdu verfasste Eingabe von M._ an das Bundesgericht weiter. Darin macht M._ erneut Gründe für die Gewährung von Asyl geltend und ersucht darum, freigelassen zu werden, damit er selbst die Schweiz innert 24 Stunden verlassen könne. Der Präsident der II. öffentlichrechtlichen Abteilung eröffnete daraufhin ein Verfahren der Verwaltungsgerichtsbeschwerde. Das Verwaltungsgericht des Kantons Basel-Stadt hat bereits vorweg in seinem Zustellungsschreiben auf eine Vernehmlassung verzichtet. Die Fremdenpolizei schliesst auf Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Bundesamt für Ausländerfragen liess sich innert Frist nicht vernehmen. M._ nahm mit einer weiteren Eingabe vom 2. August 2000, diesmal in englischer Sprache, die Gelegenheit wahr, sich nochmals zur Sache zu äussern. 