La Reĝlando Prusio ricevis post la Viena Kongreso en 1815 administracian reformon kaj estis dividita en 10 provincojn. La provincoj estis siavice subdividitaj en distriktarojn (Regierungsbezirke) kaj tiuj en distriktojn (Landkreise). En 1822, la du ĉe-rejnaj provincoj estis kunigitaj en unu provincon, kaj ekde tiam Prusio havis jenajn 9 provincojn (inter krampoj la ĉefurbo):
Prusio estis membro-ŝtato en la Germana Federacio. Tio tamen ne validis por la plej orientaj provincoj: Orienta Prusio, Okcidenta Prusio kaj Posen. Nur la aliaj 6 apartenis al la teritorio de la Germana Federacio.
En 1829, Orienta kaj Okcidenta Prusio estis kunigitaj en unu provincon, Provinco Prusio (ĉefurbo Königsberg), sed en 1878 denove disigitaj al du.