NATO needs to build its deterrence capability against Russia in Baltic and Eastern European states to deal with increased numbers of Russian troops stationed on NATO’s borders, said NATO deputy Secretary General, Alexander Vershbow.