Com a queda do Império Romano, os Correios praticamente desapareceram, ressurgindo, na Idade Média, com os serviços particulares dos reis e senhores feudais, feitos a cavalo.

Quando precisavam que o povo tomasse conhecimento de suas decisões, esses soberanos escreviam mensagens em pergaminhos que eram lidas em voz alta pelos arautos.

Nessa mesma época, as ordens religiosas mantinham mensageiros que viajavam de convento para convento.

O pombo-correio foi também sempre muito solicitado.

No início dos tempos modernos, a família Tasso organizou um Correio com estruturas comerciais.