A parceria entre o Governo e os CTT começou no final de 2013 ao abrigo de um projeto-piloto que implementou 24 Espaços do Cidadão em estações dos correios.