Ve Vyškově najdete jednu z poboček České pošty ve Dvořákově ulici. Na poště můžete zakoupit dálniční známky, kolky, dobíjecí kupóny a další doplňkový sortiment. Můžete posílat listovní zásilky a balíky anebo převádět peněžní částky.