临汾市侯马市邮编是041000，临汾通用邮编为041000（山西临汾邮编汇总），寄件至山西省临汾市侯马市及其以下地区街道均可使用邮编041000。