Sachverhalt: A. Das Kreisgericht II Biel-Nidau verurteilte X._ am 29. Januar 1999 wegen mehrfacher sexueller Handlungen mit Kindern, mehrfacher Schändung, mehrfacher sexueller Nötigung, mehrfacher Pornographie sowie Verletzung der Fürsorge- und Unterhaltspflichten zu einer Zuchthausstrafe von 9 Jahren. Es schob den Vollzug der Strafe zugunsten einer Verwahrung auf und beschloss am 10. Dezember 2007, diese nach neuem Recht weiterzuführen. Die dagegen erhobenen Rechtsmittel an das Obergericht des Kantons Bern und das Bundesgericht blieben ohne Erfolg (vgl. Urteil 6B_879/2008 vom 9. April 2009). Das Strafgericht des Kantons Zug verurteilte X._ am 11. April 2005 wegen Pornographie zu einer Freiheitsstrafe von 30 Tagen. B. Nach Aufenthalten in den Anstalten Thorberg und Bostadel befindet sich X._ seit dem Jahr 2002 in der Justizvollzugsanstalt Lenzburg. Während des Vollzugs wurden ihm zwischen 2005 und Mitte 2011 insgesamt 17 begleitete Ausgänge von sechs bis neun Stunden bewilligt. Begleitet wurde er zunächst von einer, in der Folge von zwei Personen, eine davon aus dem Sicherheitsdienst des Personals der Justizvollzugsanstalt Lenzburg. Sämtliche Ausgänge verliefen klaglos. Am 6. Februar 2012 stellte X._ ein Urlaubs- bzw. Ausgangsgesuch für den 12. April 2012. Die Abteilung Straf- und Massnahmenvollzug (ASMV) wies das Gesuch mit Verfügung vom 23. März 2012 ab. Die dagegen gerichtete Beschwerde des Eingewiesenen wies die Polizei- und Militärdirektion des Kantons Bern (POM) am 12. Februar 2013 ab, soweit sie darauf eintrat. Das Obergericht des Kantons Bern wies die Beschwerde von X._ am 31. Mai 2013 insbesondere mit dem Hinweis auf Fluchtgefahr ab. C. Mit Beschwerde in Strafsachen beantragt X._ sinngemäss die Aufhebung des obergerichtlichen Entscheids. Er bestreitet eine Rückfall- und eine Fluchtgefahr und weist auf den positiven Verlauf der ihm bisher gewährten Urlaube hin. Die Verweigerung des begleiteten Ausgangs stelle eine unverhältnismässige, widerrechtliche und menschenrechtsverletzende Verschärfung seiner Haftbedingungen dar auf der Grundlage von Straftaten, die andere begangen hätten. 