Αναφερόμενος στις διαλυμένες σχέσεις μεταξύ Αλγερίας και Μαρόκου, ο Tebboune είπε: «Διακόψαμε τις σχέσεις με το Μαρόκο ως αποτέλεσμα της εμπειρίας που ζήσαμε από το 1963. Η διακοπή των σχέσεων με το Μαρόκο ήταν μια εναλλακτική λύση στον πόλεμο και η διαμεσολάβηση μεταξύ μας δεν είναι δυνατή».
Ο Tebboune είπε ωστόσο πως επαίνεσε την εθνική ομάδα του Μαρόκου για την επιτυχία της στο Παγκόσμιο Κύπελλο και ότι ο μαροκινός λαός επαίνεσε την επιτυχία της Αλγερίας στο Αφρικανικό Κύπελλο.
Για τις αλγερινο-γαλλικές σχέσεις, ο Tebboune δήλωσε πως: «Η Γαλλία πρέπει να απαλλαγεί από το αποικιακό σύμπλεγμα. Ομοίως, η Αλγερία πρέπει να απαλλαγεί από το σύμπλεγμα εκμετάλλευσης της χώρας» ενώ αξιολόγησε την επιστροφή της Γαλλίας στην έκδοση βίζας σε Αλγερινούς πολίτες ως θετικό βήμα.