MOSCOW—President Vladimir Putin of Russia proposed constitutional changes that could enable him to wield political power after his presidency ends, as his longtime ally, Prime Minister Dmitry Medvedev, unexpectedly resigned.

The changes laid out by Mr. Putin on Wednesday would limit the power of a potential successor after 2024, when he is required by law to step down. He also proposed boosting the role of the State Council, which he already heads.

...