梧州市万秀区邮编是543000，梧州通用邮编为543000（广西梧州邮编汇总），寄件至广西省梧州市万秀区及其以下地区街道均可使用邮编543000。