The country's request comes as fears grow in Eastern Europe over the threat posed by Russia.