王国行政区划被修改过多次。在王国建国后的几十年中，各种小改革也层出不穷，其中既包括较小的行政单位的改变，也包括几个行政单位的合并或一个行政单位的分割。
在1815年至1816年间，即建国后不久，波兰王国的行政区划承袭华沙公国，被划分为几个省（department）。
1816年1月16日，行政区划经过重组，华沙公国的省被重新划分为更为传统的波兰式的“voivodeship”（中文中依然译为“省”）、州（obwód）和县（powiat）。王国共有8个省：
奥古斯图夫省（首府为苏瓦乌基）
卡利什省
克拉科夫省（虽然名称中带一个“克拉科夫”，但该省并不包括克拉科夫市。克拉科夫市在1846年克拉科夫起义前，一直是一个自由市；首府开始是梅胡夫，后来为凯尔采）
卢布林省
马佐夫舍省（首府为华沙）
普沃茨克省
波德拉谢省（首府为谢德尔采）
桑多梅日省（首府为拉多姆）
1837年3月7日，作为该年代初的十一月起义的结果，王国的行政区划再次被改革，将“guberniya”（中文中依然译为“省”，波兰语：gubernia）引入波兰，让波兰会议王国的行政区划与俄罗斯帝国的行政区划更为相似。以下为各省名称及首府：
奥古斯图夫省（首府为沃姆扎）
卡利什省（首府为卡利什）
克拉科夫省（首府为凯尔采）
卢布林省（首府为卢布林）
马佐夫舍省（首府为华沙）
普沃茨克省（首府为普沃茨克）
波德拉谢省（首府为谢德尔采）
桑多梅日省（首府为拉多姆）
1842年，县被重命名为“地区”（okręg），而州被重命名为县。
1844年，几个省被合并，而其他的有的被重命名。只剩下5个省： 省名 俄语名 波兰语名 首府 华沙省 Варшавская губерния Gubernia warszawska 华沙 奥古斯图夫省 Холмская губерния Gubernia augustowska 苏瓦乌基 卢布林省 Люблинская губерния Gubernia lubelska 卢布林 普沃茨克省 Плоцкская губерния Gubernia płocka 普沃茨克 拉多姆省 Радомская губерния Gubernia radomska 拉多姆
