Sachverhalt: A. Am 2. April 2008 wurden dem Schuldner, X._, die Zahlungsbefehle in den Betreibungen Nrn 1 bis 2 des Betreibungsamtes Y._ an dessen Wohnadresse, A._, B._, zugestellt. Da sich der Schuldner oftmals in C._ aufhält und auch zum Zeitpunkt der Zustellung nicht persönlich angetroffen werden konnte, wurden die Zahlungsbefehle von seiner Ehefrau, D._, entgegengenommen. Mit Eingabe vom 4. April 2008 erhob der Schuldner in den angegebenen Betreibungen Rechtsvorschlag, den er mit Schreiben vom 8. April 2008 an die schweizerische Botschaft in C._ zur Weiterleitung an das Betreibungsamt Y._ erneuerte. Überdies ersuchte er um gebührenfreie Bescheinigung der erhobenen Rechtsvorschläge, welchem Begehren das Betreibungsamt nicht nachkam. B. Deswegen beschwerte sich der Schuldner am 25. Juli 2008 bei der Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt und ersuchte darum, das Betreibungsamt anzuweisen, ihm die erhobenen Rechtsvorschläge gebührenfrei zu bescheinigen und die Bescheinigung an seine Adresse in C._ zu senden. Mit Entscheid vom 30. April 2009 wies die Aufsichtsbehörde in teilweiser Gutheissung der Beschwerde das Betreibungsamt an, dem Schuldner die Bescheinigung der Rechtsvorschläge in den Betreibungen Nrn. 1 bis 2 gebührenfrei auszustellen, und wies im Übrigen die Beschwerde ab. C. Der Schuldner gelangt mit einer als Beschwerde in Zivilsachen entgegengenommenen, am 28. Mai 2009 der Kanzlei zugegangenen Eingabe vom 20. Mai 2008 an das Bundesgericht. Er ersucht darum, das Urteil der Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt vom 30. April 2009 aufzuheben und das Betreibungsamt anzuweisen, die Rechtsvorschläge gegen die Betreibungen Nrn. 1 bis 2 zu bestätigen und die Bestätigung eingeschrieben an seine Adresse in Israel zuzustellen. Ferner seien das Betreibungsamt und die Aufsichtsbehörde anzuweisen, ohne Verzug zu handeln. Mit Eingabe vom 30. Juni 2009, die dem Bundesgericht am 3. Juli 2009 zugegangen ist, ersucht der Beschwerdeführer um unentgeltliche Rechtspflege und um Bestellung eines amtlichen Rechtsbeistands. Es sind keine Vernehmlassungen eingeholt worden.