In linea teorica non dovrebbero, ma, visto che sembra che ogni paese o funzionario faccia a modo proprio.
Io ti consiglio di informarti presso:
♦ - l'Ambasciata Lituana;
♦ - il Ministero degli Esteri;
e vedi che ti rispondono.
Se hai il passaporto, portatelo dietro ed amen.
EDIT: @Wu Ming
Non saprei, guarda; appena saputo che a Malta, una volta ti cercano il passaporto, una volta la carta d'identità.
Quando torno giù, mi faccio una scappata e verifico, poi riporto la cosa XD