Russia must respect the sovereignty of Kazakhstan, said the EU, reacting to the deployment of Russian military forces to quell an uprising after deadly violence spread across the former Soviet republic.