Sachverhalt: Sachverhalt: A. Das Bundeskriminalamt Wiesbaden beantragte beim Bundesamt für Justiz (im Folgenden abgekürzt: BJ) mit Schreiben vom 27. Mai 2002 die Auslieferung des italienischen Staatsangehörigen X._ zur Verfolgung wegen der diesem im Haftbefehl der 3. Strafkammer des Landgerichts Neuruppin vom 18. März 2002 zur Last gelegten Straftaten (Betrug in zwei Fällen). Am 30. Mai 2002 ordnete das BJ die provisorische Auslieferungshaft gegen X._ an. Dieser wurde am gleichen Tag in Zürich festgenommen. Bei seiner Befragung durch den Bezirksanwalt am Morgen des 31. Mai 2002 stimmte er einer formlosen Auslieferung zu. Das BJ bewilligte am selben Tag um 13.25 Uhr die vereinfachte Auslieferung von X._ an Deutschland. Mit Faxeingabe seines Anwalts vom 31. Mai 2002, die um 14.27 Uhr beim BJ einging, widerrief X._ die Zustimmung zur vereinfachten Auslieferung. In der Folge teilte das BJ dem Anwalt mit, dass es die Auslieferung bereits bewilligt habe und der Widerruf unbeachtlich sei. Mit Faxeingabe seines Anwalts vom 31. Mai 2002, die um 14.27 Uhr beim BJ einging, widerrief X._ die Zustimmung zur vereinfachten Auslieferung. In der Folge teilte das BJ dem Anwalt mit, dass es die Auslieferung bereits bewilligt habe und der Widerruf unbeachtlich sei. B. X._ reichte mit Eingabe vom 1. Juni 2002 gegen den Auslieferungsentscheid des BJ Verwaltungsgerichtsbeschwerde beim Bundesgericht ein. Er beantragt, die Verfügung vom 31. Mai 2002 sei aufzuheben und das BJ sei anzuweisen, das formelle Auslieferungsverfahren durchzuführen. B. X._ reichte mit Eingabe vom 1. Juni 2002 gegen den Auslieferungsentscheid des BJ Verwaltungsgerichtsbeschwerde beim Bundesgericht ein. Er beantragt, die Verfügung vom 31. Mai 2002 sei aufzuheben und das BJ sei anzuweisen, das formelle Auslieferungsverfahren durchzuführen. C. Das BJ stellt in seiner Vernehmlassung vom 4. Juni 2002 den Antrag, die Beschwerde sei abzuweisen. C. Das BJ stellt in seiner Vernehmlassung vom 4. Juni 2002 den Antrag, die Beschwerde sei abzuweisen. D. In der Replik vom 7. Juni 2002 hält X._ an seinen in der Beschwerde gestellten Anträgen fest. D. In der Replik vom 7. Juni 2002 hält X._ an seinen in der Beschwerde gestellten Anträgen fest. E. Das BJ hatte am 3. Juni 2002 den Vollzug der Auslieferung ausgesetzt und einen Auslieferungshaftbefehl gegen X._ erlassen.