The Baltic States’ search for security became a major issue after their independence in 1991. Since then these States have been trying to establish links with Europe and perceive Russia as a major threat. Their aspirations for the NATO membership are based on their security perspective. Baltic States are engaged in trying to upgrade their armed forces, solve their territorial and ethnic disputes to meet the NATO membership criteria. As regards relationship with Russia, there are problems on number of issues and they are trying to resolve them, as a normal friendly relationship between them will be beneficial for both sides.