Authorities in Lithuania announced on Tuesday that Walmart has agreed to remove Soviet-themed clothing from its Lithuanian website.