Three ex-Soviet Baltic states can count on the security provided by their membership of NATO and the EU, Germany said Tuesday amid East-West tensions over the crisis in Ukraine.