Lithuania on Tuesday formally welcomed troops of NATO's enhanced forward presence battalion that is being deployed to the country in response to Russia's threat.