Nerijus Bilevicius får livstids fängelse även om han flyttas till Litauen.
Beslutet, som fattats av en domstol i staden Siauliai, går därmed emot en lägre instans som tidigare i år ansåg att hans livstidsstraff enbart motsvarade 15 års fängelse i Litauen.
Domen kan inte överklagas.
Bilevicius är i Sverige dömd till livstids fängelse mordet på Lisa Holm på Kinnekulle för två år sedan, men han har begärt att få avtjäna sitt straff i hemlandet.
Mordet på Lisa Holm, 17, skakade hela Sverige sommaren 2015. Polisutredningen följdes i detalj av medierna och engagerade ett helt folk. Även den efterföljande rättegången fick stor uppmärksamhet och väckte starka känslor.