为了满足客流需求，2025年3月31日至4月29日乌鲁木齐至济南Z358/5次；4月5日至5月2日济南至乌鲁木齐Z356/7次列车运行区间延长至乌鲁木齐～青岛北，车次改Z4358/5 Z4356/7次。
因列车运输组织调整，2025年4月30日 乌鲁木齐开Z358/5次列车停运。