王全斌(908年-976年),并州太原(今属山西)人,中国五代、宋初将领。
王全斌初事后唐庄宗,累任内职。明宗即位,补禁军列校。继仕后晋,因功迁护圣指挥使。后周初,为龙捷右厢都指挥使。显德二年(955年),从镇安节度使向训攻秦州、凤州,授恩州团练使,旋迁泗州防御使。显德六年(959年),从周世宗攻辽,克瓦桥关,改相州留后。宋建隆元年(960年)五月,与殿前都点检慕容延钊率部由东路进讨潞州叛将李筠,以功迁安国军节度使。宋建隆四年(964年)八月,与洺州防御使郭进等率军攻北汉,克乐平。
乾德二年(964年)十月,改忠武军节度使。十一月,为西川行营凤州路都部署,率军3万攻后蜀。十二月,克兴州,败后蜀军7000人,乘胜连拔20余寨。后攻克利州。乾德三年(965年)正月,率主力进逼剑门,遣军迂回敌军后,前后夹击,攻取剑门,歼后蜀军万余,擒其统帅王昭远等。师至魏城,后蜀主孟昶见大势已去,遣使奉表降。入成都后纵兵掳掠,残杀降兵及平民,激起后蜀军民反抗,被降为崇义军节度观察留后。开宝九年(976年)四月,复为武宁军节度使,同年病卒。