魏行可（？～1136），字当时，宋代建州建安（今福建建瓯）人。

幼机警，日诵万言。高宗建炎二年（1128），高宗驻跸扬州，募使通两宫（探望徽钦二帝）者，魏行可以太学生应募。魏行可奏曰：“国家多难，臣不敢爱其死。”于是诏补右奉议郎，假朝奉大夫、尚书礼部侍郎充河北大金军前通问使，兼河北、京畿抚谕使。渡河见金帅于澶渊（今河南濮阳），金人知其布衣借官，待之甚薄，因留不遣。魏行可尝语其部属说：“人谁无死，为国死犹生也。”绍兴六年（1136），饮泣而卒于金。《宋史》卷449、明弘治《建宁府志》卷29有传。