万全店村是内蒙古呼和浩特市托克托县五申镇下辖的行政村,城乡分类代码为220,为村庄。区划代码为150122102222,居民身份证号码前6位为150122。邮政编码为010000,长途电话区号为0471,车牌号码为蒙A。万全店村与乃同营村、什老二新营子村、刺尾沟村、黑兰圪力更村、帐房坪村、鸡咀营村、伍把什村、老官营村、补还岱村、祝乐泌村、黑兰土力亥村、三间房村、一间房村、乃只盖村相邻。
万全店村附近有伊尔比德、耶路撒冷古城及其城墙、黄河麦野谷生态休闲旅游区、神泉生态旅游风景区、黄河万家寨水库、云中郡故城等旅游景点,有托县彩米、托县茴香、托县辣椒、托县莜面、一溜弯红辣椒、托县开河鱼等特产,有脑阁等民俗文化。