Sachverhalt: A. Der 1973 geborene und ledige X._ trat 2002 beim Bundesamt für Polizei in Bern eine Stelle an und meldete sich in der Folge in verschiedenen Gemeinden im Kanton Bern als Wochenaufenthalter an, so auch vom 12. Februar 2007 bis April 2010 in der Gemeinde D._/BE. Dort bewohnte er mit seiner damaligen Lebenspartnerin als Wochenaufenthalter eine 4,5-Zimmer-Wohnung. Schriftenpolizeilich war er stets in der Gemeinde E._/VS angemeldet, wo er aufgewachsen ist und auch seine Eltern sowie sein Bruder leben. B. Am 11. Dezember 2008 verfügte die Steuerverwaltung des Kantons Bern auf Ersuchen der Gemeinde D._/BE, dass sich der steuerrechtliche Wohnsitz von X._ für das Steuerjahr 2008 in D._/BE befinde. Nach erfolglosem Einspracheverfahren gelangte X._ an die Steuerrekurskommission des Kantons Bern, die seinen Rekurs und seine Beschwerde am 15. Juli 2011 abwies. Die dagegen erhobene Beschwerde an das Verwaltungsgericht des Kantons Bern wies dieses mit Urteil vom 8. Februar 2013 ab. C. Gegen den Entscheid des Verwaltungsgerichts des Kantons Bern hat X._ mit Eingabe vom 15. März 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht erhoben. Er beantragt, der Entscheid des Verwaltungsgerichts des Kantons Bern sei aufzuheben und der steuerrechtliche Wohnsitz von X._ für die Steuerperiode 2008 in der Gemeinde E._/VS festzusetzen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. D. Die Steuerverwaltung und das Verwaltungsgericht des Kantons Bern beantragen die Abweisung der Beschwerde. Die Steuerverwaltung des Kantons Wallis und die Eidgenössische Steuerverwaltung verzichten auf eine Stellungnahme. 