Vytuliai gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Wietullen.
Heute heißt der Ort Vytuliai und gehört zu Litauen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Wietullen | Deutsches Reich | Heydekrug | vor Versailler Vertrag |
| Vytuliai | Litauen | Šilutė | nach Versailler Vertrag |
| Wietullen | Deutsches Reich | Heydekrug | 1939 |
| Vytuliai | Sowjetunion | Šilutė/Šilute | 1945 |
| Vituljaj | Sowjetunion | Šilutė/Šilute | 1945 |
| Vytuliai | Litauen | Šilutė | 1992 |