Erwägungen:
1. Das Strassenverkehrs- und Schifffahrtsamt des Kantons Bern aberkannte X._ mit Verfügung vom 2. Juli 2008 das Recht, von seinem ausländischen Führerschein in der Schweiz Gebrauch zu machen, und verweigerte ihm die prüfungsfreie Erteilung eines schweizerischen Führerausweises. Mit Wiedererwägungsentscheid vom 14. Oktober 2008 bestätigte das Strassenverkehrs- und Schifffahrtsamt seine Verfügung vom 2. Juli 2008. Dagegen erhob X._ Beschwerde bei der Rekurskommission des Kantons Bern für Massnahmen gegenüber Fahrzeugführern, welche die Beschwerde mit Entscheid vom 17. Dezember 2008 abwies. Die Rekurskommission führte zusammenfassend aus, dass die Voraussetzungen für eine Anerkennung seines ausländischen Führerscheins nicht gegeben seien.
2. X._ führt mit Eingaben vom 26. Mai 2009 (Postaufgabe 29. Mai 2009) und 10. Juni 2009 (Postaufgabe 11. Juni 2009) Beschwerde in öffentlich-rechtlichen Angelegenheiten gegen den Entscheid der Rekurskommission des Kantons Bern für Massnahmen gegenüber Fahrzeugführern. Das Bundesgericht verzichtet auf die Einholung von Vernehmlassungen.
3. Nach <ref-law> ist in der Begründung einer Beschwerde in gedrängter Form darzulegen, inwiefern der angefochtene Entscheid Recht verletzt. <ref-law> nennt die vor Bundesgericht zulässigen Beschwerdegründe.
Der Beschwerdeführer nennt keinen Beschwerdegrund und setzt sich mit den Ausführungen der Rekurskommission nicht auseinander. Er vermag nicht darzulegen, inwiefern der beanstandete Entscheid Recht verletzen sollte. Da die vorgebrachten Ausführungen keine hinreichende Auseinandersetzung mit den Entscheidgründen des angefochtenen Urteils darstellen, ist mangels einer genügenden Begründung im Sinne von <ref-law> auf die Beschwerde nicht einzutreten. Der Begründungsmangel ist offensichtlich, weshalb über die Beschwerde im vereinfachten Verfahren nach <ref-law> entschieden werden kann.
4. Die Gerichtskosten sind dem Ausgang des Verfahrens entsprechend dem Beschwerdeführer aufzuerlegen (<ref-law>).

Demnach erkennt der Präsident:
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 Strassenverkehrs- und Schifffahrtsamt des Kantons Bern und der Rekurskommission des Kantons Bern für Massnahmen gegenüber Fahrzeugführern schriftlich mitgeteilt.
Lausanne, 19. Juni 2009
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber:
Féraud Pfäffli