Wal-Mart de México has booked a 4.4% increase in same-store sales for the first quarter of 2010.