hat sich ergeben: A.- Der am *** 1978 geborene A._, nach eigenen Angaben Staatsangehöriger der Volksrepublik China, wurde am 5. April 2001 beim Versuch, zu Fuss in die Schweiz einzureisen, nach Deutschland zurückgewiesen. Aufgrund seiner Angaben, sich bereits längere Zeit in der Schweiz aufgehalten zu haben, stimmten die Einwohnerdienste Basel-Stadt, Abteilung Internationale Kundschaft als kantonale Fremdenpolizei (im Folgenden: Fremdenpolizei), einer Rückübernahme zu. Am 6. April 2001 nahm ihn die Kantonspolizei Basel-Stadt auf Veranlassung der Fremdenpolizei in Basel fest. Am 9. April 2001 wies ihn die Fremdenpolizei aus der Schweiz weg und verfügte über ihn die Ausschaffungshaft. Am gleichen Tag prüfte und genehmigte die Einzelrichterin für Zwangsmassnahmen im Ausländerrecht des Verwaltungsgerichts des Kantons Basel-Stadt (im Folgenden: Haftrichterin) die Haft für drei Monate bis zum 5. Juli 2001. B.- Dagegen hat A._ mit in chinesischer Sprache verfasster Eingabe vom 18. April 2001 (beim Bundesgericht eingegangen: 4. Mai 2001) beim Bundesgericht Beschwerde erhoben. Die Eingabe wurde von Amtes wegen übersetzt. A._ macht geltend, er habe durch einen Schlepper vom schönen Leben in der Schweiz gehört; nun habe er bei diesem hohe Schulden, welche er in Raten zurückzahle. Er ersucht sinngemäss, aus der Haft entlassen zu werden. Die Fremdenpolizei beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Haftrichterin schliesst auf Abweisung der Beschwerde. Der Beschwerdeführer hat sich nicht mehr zur Sache geäussert. Das Bundesamt für Ausländerfragen hat sich nicht vernehmen lassen.