Russia must deescalate and "ease the pressure" in the Ukraine, NATO Secretary General Anders Fogh Rasmussen said Tuesday. He told Russia to pull back its troops from Ukraine's border and to clarify that it does not support the pro-Russia separatist riots.