Sachverhalt:
A. Die deutschen Behörden ersuchten um Verhaftung des deutschen Staatsangehörigen X._ zwecks Auslieferung zur Vollstreckung zweier Freiheitsstrafen von 9 bzw. 10 Monaten.
Am 20. Februar 2009 erliess das Bundesamt für Justiz einen Auslieferungshaftbefehl. Am 11. März 2009 nahm die Kantonspolizei Bern X._ fest. Seither befindet er sich in Haft.
Die von X._ gegen den Auslieferungshaftbefehl erhobene Beschwerde wies das Bundesstrafgericht (II. Beschwerdekammer) am 20. Mai 2009 ab.
B. X._ führt gegen den Entscheid des Bundesstrafgerichts Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es sei die sofortige Haftentlassung zu verfügen, und weiteren Anträgen.

Erwägungen:
1. 1.1 Gemäss <ref-law> entscheidet der Präsident der Abteilung im vereinfachten Verfahren über Nichteintreten auf Beschwerden, die offensichtlich keine hinreichende Begründung (<ref-law>) enthalten (Abs. 1 lit. b). Er kann einen anderen Richter damit betrauen (Abs. 2). Die Begründung des Entscheids beschränkt sich auf eine kurze Angabe des Unzulässigkeitsgrundes (Abs. 3).
1.2 Gemäss <ref-law> ist gegen einen Entscheid auf dem Gebiet der internationalen Rechtshilfe in Strafsachen die Beschwerde nur zulässig, wenn er unter anderem eine Auslieferung betrifft und es sich um einen besonders bedeutenden Fall handelt (Abs. 1). Ein besonders bedeutender Fall liegt insbesondere vor, wenn Gründe für die Annahme bestehen, dass elementare Verfahrensgrundsätze verletzt worden sind oder das Verfahren im Ausland schwere Mängel aufweist (Abs. 2).
Nach <ref-law> sind auf dem Gebiet der internationalen Rechtshilfe in Strafsachen Vor- und Zwischenentscheide nicht anfechtbar. Vorbehalten bleiben Beschwerden gegen Entscheide unter anderem über die Auslieferungshaft.
Die Voraussetzung des besonders bedeutenden Falles gemäss <ref-law> muss auch gegeben sein, soweit es - wie hier - um einen Zwischenentscheid geht (<ref-ruling> E. 1.2 S. 217; Urteil 1C_518/2008 vom 22. Dezember 2008 E. 1.1 f.).
Nach <ref-law> ist in der Begründung der Rechtsschrift in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Ist eine Beschwerde nur unter der Voraussetzung zulässig, dass ein besonders bedeutender Fall nach <ref-law> vorliegt, so ist auszuführen, warum diese Voraussetzung erfüllt ist.
1.3 Der Beschwerdeführer legt mit keinem Wort dar, weshalb es sich hier um einen besonders bedeutenden Fall im Sinne von <ref-law> handeln soll. Dies ist auch nicht ohne Weiteres ersichtlich. Die Beschwerde genügt daher den Begründungsanforderungen nicht, weshalb darauf nicht eingetreten werden kann (Art. 108 Abs. 1 lit. b i.V.m. <ref-law>).
2. Bei diesem Ausgang des Verfahrens trägt der Beschwerdeführer die Kosten (<ref-law>).

Demnach erkennt der Einzelrichter:
1. Auf die Beschwerde wird nicht eingetreten.
2. Die Gerichtskosten von Fr. 500.-- werden dem Beschwerdeführer auferlegt.
3. Dieses Urteil wird dem Beschwerdeführer, dem Bundesamt für Justiz, Fachbereich Auslieferung, und dem Bundesstrafgericht, II. Beschwerdekammer, schriftlich mitgeteilt.
Lausanne, 8. Juni 2009
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Einzelrichter: Der Gerichtsschreiber:
Aemisegger Härri