The first Regierungsbezirke were created by the Kingdom of Prussia in 1808\/16 , which divided its provinces into 25 Regierungsbezirke . The first Regierungsbezirke were created by the Kingdom of Prussia , which divided its provinces into 25 Regierungsbezirke in 1808\/1816 .