为哈尔滨西至昆明。截至2019年10月，K726次以67小时06分的时长超越K1082次，成为中国内地单程用时最长的图定旅客列车。
列车编组.K726/727、K728/725次旅客列车使用配属哈尔滨铁路局三棵树车辆段的中国铁路25G型客车，列车满编采取19节车厢编组，其中硬卧车11辆、软卧车2辆、餐车1辆、硬座车4辆、行李车1辆，客车採用直流600V机车直供电。