陇南市武都区邮编是742500，陇南通用邮编为742500（甘肃陇南邮编汇总），寄件至甘肃省陇南市武都区及其以下地区街道均可使用邮编742500。