Sachverhalt: A. Am 4. Dezember 2019 reichten B._ und C._ beim Betreibungsamt Bern-Mittelland, Dienststelle Mittelland, ein Betreibungsbegehren über eine Forderungssumme von insgesamt Fr. 403'745.05 gegen den Schuldner A._ ein. Die Gläubiger gaben im Betreibungsbegehren an, dass A._ an der D._-strasse xxx in Bern wohne. Der Zahlungsbefehl in der Betreibung Nr. yyy konnte A._ dort am 12. Dezember 2019 zugestellt werden. B. Der Schuldner erhob am 23. Dezember 2019 fristgerecht Rechtsvorschlag. Ebenfalls am 23. Dezember 2019 reichte er Beschwerde beim Obergericht des Kantons Bern als kantonaler Aufsichtsbehörde in Betreibungs- und Konkurssachen ein. Zur Begründung führte er aus, dass er zusammen mit seiner Ehefrau, welche kroatische Staatsbürgerin sei, im Jahr 2016 nach Kroatien ausgewandert sei. Da er und seine Ehegattin drei Söhne hätten, welche mit ihren Familien teilweise in der Schweiz wohnten, sei es nachvollziehbar, dass sie ab und zu in der Schweiz zu Besuch seien, um ihre Kinder und Enkelkinder zu sehen. Auf solch einem Besuch habe er sich in der Vorweihnachtszeit befunden, wobei ihm der Zahlungsbefehl in der Betreibung Nr. yyy in der Liegenschaft seines Sohnes zugestellt worden sei. Damit sei die besagte Betreibung zufolge örtlicher Unzuständigkeit des Betreibungsamts aufzuheben. Mit Entscheid vom 25. März 2020 wies die Aufsichtsbehörde die Beschwerde ab. C. Mit Eingabe vom 21. April 2020 ist A._ an das Bundesgericht gelangt. Der Beschwerdeführer beantragt die Aufhebung des angefochtenen Entscheids und des Zahlungsbefehls. Eventuell sei die Sache an die Vorinstanz zurückzuweisen. Zudem stellt er ein Gesuch um aufschiebende Wirkung. Mit Verfügung vom 13. Mai 2020 ist der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt worden. B._ und C._ (Beschwerdegegner) schliessen auf Abweisung der Beschwerde. Der Beschwerdeführer hat repliziert.