En principe, dans ces années-là, il était courant qu'une lettre issue d'un bureau "normal" de Montpellier pour la Belgique aille d'abord jusqu'à Paris, bureau de l'étranger. Là, elle était vérifiée, frappée de toutes les marques nécessaires, et mise dans une enveloppe (ou un sac, selon le volume de courrier) appelé "dépêche", directement adressée à un "bureau d'entrée" belge (ici "FRANCE/MIDI"), ce qui signifie que la dépêche, quel que soit le nombre de bureaux intermédiaires, n'était ouverte que par le bureau correspondant.
En l'absence de marque de Paris, je suppose que c'est "Marseille à Paris" qui a fait office de bureau d'échange, a clos l'enveloppe, et l'a adressée à FRANCE/MIDI.
Un bon lien pour les conventions :
https://www.dasv-postgeschichte.de/pv/pv_show.asp
Entre "Belgique" dans la recherche (Suchbegriff), tu as la convention franco-belge du 12/10/1865.
D.
_________________
dubito, ergo sum