Sachverhalt: A. A._ (geb. 1976) ist kosovarischer Staatsbürger. Am 26. Juli 1995 reiste er in die Schweiz ein und ersuchte erfolglos um Asyl. Am 24. Juli 1996 heiratete er in Bern die Schweizerin B.A._, woraufhin ihm eine Aufenthaltsbewilligung erteilt wurde. Seit dem 19. Juli 2001 ist er im Besitz der Niederlassungsbewilligung. Während seines Aufenthalts in der Schweiz trat A._ strafrechtlich wie folgt in Erscheinung: - 7. April 1997: Verurteilung zu einer Busse von Fr. 150.-- wegen geringfügigen Diebstahls, begangen am 30. Januar 1997; - 17. Dezember 2001: Verurteilung zu einer bedingten Gefängnisstrafe von zehn Tagen, bei einer Probezeit von zwei Jahren, und einer Busse von Fr. 600.-- wegen Verletzung der Verkehrsregeln und falscher Anschuldigung, je begangen am 29. November 2001; - 8. Januar 2004: Verurteilung zu einer bedingten Gefängnisstrafe von 35 Tagen, bei einer Probezeit von drei Jahren, und einer Busse von Fr. 1'000.-- wegen grober Verletzung der Verkehrsregeln, begangen am 21. Juni 2003, wobei der bedingt ausgesprochene Vollzug der am 17. Dezember 2001 verhängten Freiheitsstrafe widerrufen wurde; - 11. Januar 2012: Verurteilung zu einer bedingten Freiheitsstrafe von 15 Monaten, bei einer Probezeit von zwei Jahren, und einer Geldstrafe von 60 Tagessätzen zu Fr. 80.-- wegen gewerbsmässigen Betrugs gegenüber der IV-Stelle des Kantons Bern und der BVG-Stiftung Swiss Life AG, teilweisen Versuchs dazu, je begangen von Januar 2000 bis 31. März 2010, sowie Widerhandlung gegen das Bundesgesetz über die Alters- und Hinterbliebenenversicherung, begangen von 2005 bis 2008. B. Mit Verfügung vom 14. Januar 2013 widerrief die Einwohnergemeinde Bern, Einwohnerdienste, Migration und Fremdenpolizei (EMF), die Niederlassungsbewilligung von A._ und wies diesen unter Ansetzung einer Ausreisefrist aus der Schweiz weg. Eine dagegen erhobene Beschwerde bei der Polizei- und Militärdirektion des Kantons Bern (POM) blieb erfolglos (Entscheid vom 31. März 2014). Mit Urteil vom 5. März 2015 wies das Verwaltungsgericht des Kantons Bern die dagegen erhobene Beschwerde ebenfalls ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 23. April 2015 beantragt A._ die Aufhebung des vorinstanzlichen Urteils. Es sei die Sache an die kantonalen Behörden zwecks Anhörung von A._ und seiner Ehefrau sowie neuem Entscheid zurückzuweisen. Eventualiter sei die Sache zur Neuregelung der Kosten- und Entschädigungsfolgen der kantonalen Verfahren an die Vorinstanz zurückzuweisen. Subeventualiter sei eine formelle Verwarnung auszusprechen. Das Verwaltungsgericht des Kantons Bern, die Polizei- und Militärdirektion des Kantons Bern sowie das Staatssekretariat für Migration beantragen die Abweisung der Beschwerde. Mit Präsidialverfügung vom 24. April 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.