Walmart opera alrededor de 4,600 tiendas fuera de los Estados Unidos (así como aproximadamente la misma cantidad de tiendas a nivel nacional) y usa 60 nombres de tiendas diferentes para sus ubicaciones internacionales, según negocio actual. Si bien tienen todo el derecho de cambiar los nombres de las tiendas que adquieren (oa veces con las que se asocian), a menudo optan por conservar los nombres de las marcas internacionales para que los compradores locales tengan una asociación preexistente.
En México, Walmart opera tiendas llamadas Bodega Aurrera y Bodega Aurrera Express (a través de knoji). Walmart ingresó al mercado mexicano en 1991 y tiene más tiendas allí (más de 1600 ubicaciones) que cualquier otro país fuera de los Estados Unidos.
En Brasil, otro de los mercados internacionales más antiguos de la empresa con la apertura de la primera tienda en 1995, la empresa cuenta con tiendas llamadas Toda Dia, Maxxi Atacado, Nacional, BIG y Mercadorama.
Las tiendas Walmart japonesas operan bajo la marca Seiyu, y en el Reino Unido las tiendas se conocen como Asda y Asda Supercentre.