Vytuliai ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Wietullen. Сейчас населенный пункт называется Vytuliai и принадлежит к Литва.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Wietullen | Германская империя | Heydekrug | до заключения Версальского договора |
| Vytuliai | Литва | Šilutė | после заключения Версальского договора |
| Wietullen | Германская империя | Heydekrug | 1939 |
| Vytuliai | СССР | Šilutė/Šilute | 1945 |
| Vituljaj | СССР | Šilutė/Šilute | 1945 |
| Vytuliai | Литва | Šilutė | 1992 |