清代，机要信件通过驿站骑马传递。阜阳至驿口桥(今老集)5天一班。民国元年(1912年)南京邮政管理局在沈丘集(今县城)设邮政代办所，同年秋改为三等邮局，分设12个代办所。1949年成立临泉县邮电局，分支机构逐步增多。1985年共有邮电支局11个，邮电所9个，邮政所、邮政代办所各1个，电信代办所6个。
一、投递
民国元年起，沈丘集邮路3条：一是砖集、陶庙、胡集、顾集；二是杨桥、老集、滑集、艾亭、宋集、长官店；三是迎仙店、瓦店、姜寨、鱼同城、黄岭。3日一班。
1949年，步班邮路5条，长280公里，1958年增到235条，4986公里，其中汽车邮路1条62公里，自行车邮路1824公里，步班邮路3100公里。1964年取消民办投递员，邮路减到65条。
1985年，聘用农民投递员58人，邮路117条，长4254公里。其中委办汽车邮路225公里，自行车邮路4029公里。
二、汇兑
汇兑业务始于民国元年，民国36年停办，1949年恢复，设汇兑检查员1人。1958年出口汇票9335张。1977年为12874张，比1958年增长30%。1985年出口汇票26304张，是1977年的2.2倍。
三、报刊发行
民国10年始发行《大公报》、《申报》、《皖报》和《上海画报》，发行量100份左右。建县后并发行《临泉导报》，每期100份。
建国后，发行报刊业务大增。1950年报纸累计期发数为11.3万份。1952年起发行杂志。1958年报刊期发份数5万份，累计期发份数434.08万份。1959年累计期发份数621.53万份。1960～1971年发行量累计期发份数559.39万份。1972年累计期发份数 795.22万份。1984年期发份数14.7万份，累计期发份数1040.49万份。1985年期发份数达14.8万份，累计期发份数1300.88万份，比1958年增长2倍。