Sachverhalt: A. A.a. Mit Arrestbefehl vom 15. Mai 2014 entsprach das Regionalgericht Oberland dem Gesuch von B.B._ und C.B._ um Verarrestierung des im Eigentum von A._ stehenden Grundstücks U._-Grundbuchblatt Nr. xxx gestützt auf Art. 271 Abs. 1 Ziff. 4 SchKG bis zur Deckung der Arrestforderung von Fr. 1'002'640.-- zuzüglich Zins. Mit Betreibung vom 2. Juni 2014 verlangten B.B._ und C.B._ beim Betreibungsamt Oberland, Dienststelle Oberland Ost gegen A._ die Zustellung des Zahlungsbefehls in Betreibung Nr. yyy (Arrestprosequierung). A.b. Das Betreibungsamt versuchte den Zahlungsbefehl in der Folge vergeblich auf diplomatischem Weg an die von den Gläubigern bezeichnete und auch in der Zentralen Personenverwaltung (ZPV) sowie im Grundstückdaten-Informationssystem (Grudis) des Kantons Bern vermerkte Adresse des Schuldners in Gibraltar zuzustellen. Am xx.xx.2015 erfolgte die öffentliche Publikation des Zahlungsbefehls. A.c. Am 20. März 2015 erkundigte sich das Betreibungsamt bei der Steuerverwaltung des Kantons Bern, ob diese über Kontaktdaten des Schuldners verfüge, worauf es dessen Mobiltelefonnummer erhielt. Gleichentags brachte das Betreibungsamt A._ die öffentliche Publikation des Zahlungsbefehls telefonisch zur Kenntnis. B. Mit Eingabe vom 30. März 2015 erhob A._ gegen die öffentliche Bekanntmachung betreibungsrechtliche Beschwerde beim Obergericht des Kantons Bern, Aufsichtsbehörde in Betreibungs- und Konkurssachen. Zur Begründung machte er geltend, dass das Betreibungsamt bei richtiger Bemühung seinen aktuellen Wohnsitz und/oder Aufenthaltsort in der Schweiz hätte ausfindig machen können. Mit Entscheid vom 17. Juni 2015 wies das Obergericht die Beschwerde ab. Auf ein Wiedererwägungsgesuch wurde am 29. September 2015 nicht eingetreten. C. Gegen den Entscheid vom 17. Juni 2015 hat A._ am 1. Juli 2015 beim Bundesgericht eine Beschwerde in Zivilsachen eingereicht. Der Beschwerdeführer beantragt die Aufhebung des angefochtenen Entscheids und der Zustellung des Zahlungsbefehls in der Betreibung Nr. yyy durch öffentliche Bekanntmachung sowie die aufschiebende Wirkung; eventualiter ersucht er um Anerkennung des am 20. März 2015 erhobenen Rechtsvorschlags, subeventualiter verlangt er die Rückweisung an die Aufsichtsbehörde zu neuem Entscheid. Während die Aufsichtsbehörde und das Betreibungsamt auf eine Stellungnahme zum Gesuch um aufschiebende Wirkung verzichtet haben, haben sich B.B._ und C.B._ (Beschwerdegegner) dem Gesuch widersetzt. Mit Verfügung vom 15. Juli 2015 ist der Beschwerde die aufschiebende Wirkung zuerkannt worden. In der Sache haben die kantonale Aufsichtsbehörde und die Beschwerdegegner auf die Einreichung einer Stellungnahme verzichtet. Das Betreibungsamt hat in seiner Vernehmlassung vom 4. September 2015 im Wesentlichen auf die vor der Vorinstanz eingereichte Vernehmlassung vom 21. April 2015 verwiesen und einzelne Bemerkungen angebracht. Der Beschwerdeführer hat am 18. September 2015 eine Replik eingereicht.