W 1520 Włodawę przyłączono do Podlasia, leżała w ziemi brzeskiej województwa podlaskiego. W 1566, po wydzieleniu województwa brzeskolitewskiego, miasto stało się częścią Polesia. W okresie Księstwa Warszawskiego (w każdym razie w okresie 1809–1815) należała do departamentu podlaskiegoAtlas Polski. Historia, Demart, Warszawa 2010, s. 54.. Po stworzeniu Królestwa Polskiego znalazła się na terenie województwa podlaskiegoAtlas Polski. Historia, Demart, Warszawa 2010, s. 56., które w 1837 r. zostało przemianowane na gubernię podlaską i w 1844 r. włączone do guberni lubelskiej. Po powstaniu II Rzeczypospolitej znalazła się w województwie lubelskimAtlas Polski. Historia, Demart, Warszawa 2010, s. 80.. W okresie okupacji niemieckiej Włodawa należała do dystryktu lubelskiego Generalnego GubernatorstwaAtlas Polski. Historia, Demart, Warszawa 2010, s. 94, 98.. Po utworzeniu PRL leżała w województwie lubelskim, w latach 1975–1998 miasto administracyjnie należało do województwa chełmskiegoAtlas Polski. Historia, Demart, Warszawa 2010, s. 122..