Vitoldo si spense nel castello di Trakai nel 1430, dopo quasi un quarantennio dalla sua scalata al potere. Il suo corpo fu sepolto nella cattedrale di Vilnius, ma i suoi resti sono andati perduti. Poiché non lasciò eredi, ben presto si scatenò una lotta che sfociò in una guerra civile.