You cannot really predict the future. In the early 90s in my country (Bulgaria) there was an extreme need of accountants and many programmers emigrated (and we had massive amounts of engineers due to socialist planning). Now accountants are not in a short supply and programmers are relatively well paid.
My point is - you really cannot predict the future. Education is supposed to prepare you for life, whatever it may serve you, not to grant you a carrier.
I'm all for having a better education. And maybe a little programming literacy might be really useful. I just seriously hope the Estonian state doesn't expect its future generations to become a nation of programmers.
The mental skills one uses to give unambiguous instruction to an computer may be valuable in communicating unambiguously with humans or decomposing seeming intractable problems.
My main concern would be having the teachers trained to be able to provide such an education themselves. Often primary school teachers tend to be older and female; for whatever reasons, this is not a demographic that would be particularly capable of learning 'enough' programming to teach it effectively, even at a primary school level.
However, as an Estonian citizen I think it's pretty cool idea. There is a big push here to make the country IT-focused, so it's no surprise this filters down to the lower levels of education.