Ευνοημένη από τη γεωγραφική της θέση,
ευρισκόμενη σε κοντινή απόσταση σε σχέση με τις όμορες προς την Ελλάδα χώρες, η
Θεσσαλονίκη ήταν η πρώτη ελληνική πόλη που μίλησε τηλεφωνικά με το εξωτερικό
και μάλιστα πολύ πριν την Αθήνα.
Η αρχή έγινε το 1930, όταν ξεκίνησαν να
κατασκευάζονται δύο τηλεφωνικές γραμμές που ένωναν την Ελλάδα με το βασίλειο
της Γιουγκοσλαβίας μέσω Γευγελής και με τη Βουλγαρία μέσω Σερρών και
Σιδηροκάστρου.
Λόγω της μικρότερης χιλιομετρικής απόστασης (μόλις 100 χλμ. μήκος), η πρώτη που ολοκληρώθηκε ήταν η σύνδεση με τη Γιουγκοσλαβία, η οποία κόστισε περίπου 600.000 δραχμές. Για κάποιους ίσως έμοιαζε με ψέμα, όταν την πρωταπριλιά του 1931 και ώρα 8 το πρωί η Θεσσαλονίκη μίλησε για πρώτη φορά με τα Σκόπια και το Βελιγράδι. Σύμφωνα με τα δημοσιεύματα της εποχής, η λειτουργία της γραμμής ήταν σχετικά καλή, λαμβανομένης υπόψη της κακοκαιρίας που επικρατούσε εκείνες τις μέρες στο γειτονικό κράτος, έχρηζε όμως βελτιώσεων.