Spotify and Rdio are expected to launch in Japan in the next few months, according to a report at Japanese music trade site McClure Music.
The latest rumours follow a report in October suggesting that Spotify was speaking to labels about opening in the territory this month.
Spotify is currently available in 20 countries and has posted job openings that suggest upcoming expansions to Mexico, Poland and Italy. Rdio is available in 17 countries.
The two streaming sites' only competition in the second-largest music market in the world is Sony's Music Unlimited, which launched in Japan in July last year.