尉文通（?—?），隋朝隋炀帝时的起义领袖。
大业六年（610年）六月，雁门尉文通聚众三千人，据保莫壁谷。隋炀帝派遣鹰扬府杨伯泉击破尉文通。
尉文通起事的时间，比通常认为隋末民变的首发者王薄还要早一年。
在清朝小说《说唐》里尉文通作魏文通，是靠山王杨林的部下，潼关元帅，人送外号“花刀将”，被神箭王伯当射死。