German Army Chief Lt. Gen. Alfons Mais, right, speaks during a media joint conference with Lithuanian Chief of Defence Gen. Valdemaras Rupsys and Lithuanian Defense Minister.

Video. First German troops arrive in Lithuania

A permanent presence of around 4,800 soldiers is planned due to the changing security situation in Europe.