Am 25.10.1851 wurde das Postamt Straßwalchen als „Postexpidition mit Fahrpost“ unter Joachim Steller eingerichtet. Nachdem mehrmals die Amtsräume in verschieden Häusern untergebracht waren, kehrte das Postamt 1975 in den ursprünglichen Amtssitz zurück. Die tägliche Versorgung in der gesamten Gemeinde war wegen der geringen Post- und Packstücke anfangs nicht immer möglich, was ein Bericht des Bürgermeister von 1952 bestätigt, indem es heißt, dass die Postzustellung in Steindorf katastrophal ist und wöchentlich nur zweimal zugestellt wird. Der Fernsprechvermittlungsdienst wurde in Straßwalchen am 16.9.1912 aufgenommen.