Hi,
Yes it depends on the country actually. Some tell you they're going to send your application to Japan, and some tell nothing until August. In my uni we have some people from Belgium (since France and Belgium are very close) and when they applied for MEXT, the french students got an answer in march/ april for the first screening and the belgium students got nothing, they had to wait until august, I don't know why it's changing from one country to another, I guess they don't want to give you false hope since the first screening is nothing official, I don't know...
Anyway, good luck to you it's gonna be a long wait, but I guess they're sending your application, otherwise you wouldn't have to wait this long.