Japanese Mac site Macotakara notes that the Japanese version of iTunes has been updated with a "Purchased" tab via iTunes in the Cloud, which also suggests that Apple is about to launch an official version of iTunes Match in Japan.
iCloud has been up and running in Japan for some time, but only for sharing books and information across apps. iTunes in the Cloud will allow Apple's Japanese users to access purchased songs from the iTunes Store on any of their devices, and iTunes Match will allow users to "match" their music to iTunes Store for additional functionality.
iTunes in the Cloud has reportedly already gone live in Japan, and it seems like Apple is on the brink of releasing iTunes Match in Japan. That could possibly mean that other new international markets aren't far behind.