Sachverhalt: A. In einer von der Regionalen Staatsanwaltschaft Bern-Mittelland geführten Strafuntersuchung gegen A._ wurde Rechtsanwalt X._ als amtlicher Verteidiger eingesetzt. In der Teileinstellungsverfügung richtete die Staatsanwaltschaft Rechtsanwalt X._ eine Entschädigung von Fr. 2'563.20 (Aufwandsentschädigung für 11,65 Stunden) aus. Anlässlich der Hauptverhandlung vom 30. Oktober 2014 vor dem Regionalgericht Bern-Mittelland reichte Rechtsanwalt X._ seine Kostennote ein und machte einen Aufwand von insgesamt 90,5 Stunden geltend; er beantragte eine Entschädigung von Fr. 19'999.65 (inkl. Auslagen und Mehrwertsteuer), abzüglich der bereits ausgezahlten Teilentschädigung von Fr. 2'563.20. Der Präsident des Regionalgerichts hielt im Urteil vom 10. November 2014 fest, es sei ein Stundenaufwand von 66,65 Stunden ausgewiesen und Rechtsanwalt X._ sei nach Abzug der bereits vergüteten 11,65 Stunden für 55 Arbeitsstunden zu entschädigen. Er sprach Rechtsanwalt X._ eine Entschädigung von Fr. 12'193.20 (55 Stunden à Fr. 200.00, Auslagen Fr. 290.00 und Mehrwertsteuer Fr. 903.20) zu. B. Gegen den Entschädigungsentscheid erhob Rechtsanwalt X._ am 12. November 2014 Beschwerde beim Obergericht des Kantons Bern. Er beantragte, das amtliche Honorar für die Verteidigung von A._ vor der Staatsanwaltschaft und vor dem Regionalgericht sei wie folgt zu bestimmen: Fr. 14'400.00 (entsprechend 72 Stunden à Fr. 200.00), Fr. 1'152.00 Mehrwertsteuer sowie Fr. 290.00 Auslagen zuzüglich Fr. 23.20 Mehrwertsteuer. Insgesamt machte Rechtsanwalt X._ somit eine Entschädigung von Fr. 15'865.20 geltend. Am 2. Dezember 2014 wurde Rechtsanwalt X._ eine Vorschusszahlung im unbestrittenen Betrag von Fr. 12'193.20 ausgerichtet. Mit Urteil vom 23. November 2015 sprach das Obergericht des Kantons Bern Rechtsanwalt X._ eine Entschädigung für 71,5 Stunden zu und setzte sein restliches Honorar auf Fr. 15'757.20 (inkl. Auslagen und Mehrwertsteuer) fest. Ausgehend von einem hälftigen Obsiegen auferlegte das Obergericht Rechtsanwalt X._ die Hälfte der Kosten des Beschwerdeverfahrens und sprach ihm eine auf die Hälfte reduzierte Prozessentschädigung zu. C. Mit Beschwerde in Strafsachen beantragt Rechtsanwalt X._, in Aufhebung der entsprechenden Dispositiv-Ziffern des Beschlusses des Obergerichts vom 23. November 2015 seien die Kosten des obergerichtlichen Beschwerdeverfahrens vollumfänglich vom Kanton Bern zu tragen und es sei ihm für seine Bemühungen im obergerichtlichen Beschwerdeverfahren eine ungekürzte Prozessentschädigung von Fr. 1'574.85 (inkl. Auslagen und Mehrwertsteuer) zuzusprechen. Das Obergericht des Kantons Bern und die Generalstaatsanwaltschaft des Kantons Bern haben auf eine Vernehmlassung verzichtet.