福州市马尾区邮编是350000，福州通用邮编为350000（福建福州邮编汇总），寄件至福建省福州市马尾区及其以下地区街道均可使用邮编350000。