Если я верно помню. В Литве запрещено второе гражданство, т.е. ребенок может их иметь только до 18 лет.
Дальше придется отказаться от одного их них. Причем, как понимаю, потребуется документальное подтверждение о выходе.

А вы его получили по рождению или натурализации?
Есть риск, что контроль за этим ужесточится. По ссылке на закон выше:

> 2. Гражданин Литовской Республики не может одновременно являться и гражданином другого государства, за исключением лиц,  состоявших до 15 июня 1940 г. в гражданстве Литвы и сосланных или покинувших Литву в период оккупации с 15 июня 1940 г. по 11 марта 1990 г., а также в отдельных предусмотренных в части 1 статьи 8, в статье 9, в части 4 статьи 12, части 1 статьи 16, в частях 3 и 4 статьи 17, в части 2 статьи 18 настоящего Закона случаях. 

> Статья 18. Утрата гражданства Литовской Республики
2) вследствие приобретения гражданства другого государства;