Vytuliai was formerly part of the German Empire. In the German Empire, the place was called Wietullen.
The place is now called Vytuliai and belongs to Lithuania.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Wietullen | German Empire | Heydekrug | before the Versailles Treaty |
| Vytuliai | Lithuania | Šilutė | after the Versailles Treaty |
| Wietullen | German Empire | Heydekrug | 1939 |
| Vytuliai | Soviet Union | Šilutė/Šilute | 1945 |
| Vituljaj | Soviet Union | Šilutė/Šilute | 1945 |
| Vytuliai | Lithuania | Šilutė | 1992 |