万全店村是内蒙古呼和浩特市托克托县五申镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为150122102222，居民身份证号码前6位为150122。邮政编码为010000，长途电话区号为0471 ，车牌号码为蒙a。万全店村与乃同营村、什老二新营子村、刺尾沟村、黑兰圪力更村、帐房坪村、鸡咀营村、伍把什村、老官营村、补还岱村、祝乐泌村、黑兰土力亥村、三间房村、一间房村、乃只盖村相邻。

　　万全店村附近有神泉生态旅游风景区、黄河万家寨水库、云中郡故城、呼和浩特飞来寺等旅游景点，有托县彩米、托县茴香、托县辣椒、托县莜面、一溜弯红辣椒等特产。