Grāfs Pauls Medems bija Krievijas diplomāts, slepenais padomnieks un kambarkungs no senas Kurzemes ģimenes.

Dzimis Prūsijas vēlāk Krievijas kambarkunga grāfa Žanno Medema ģimenē, Jelgavā.

Diplomāta grāfa Aleksandra Medema brālis.

Dienestā stājās 1822. gada 17. septembrī.

1822.–1823. gadā viņš strādāja misijā Romā,

1826.–1829. gadā viņš bija štata darbinieks vēstniecībā Parīzē,

1829.–1830. gadā viņš bija trešais sekretārs vēstniecībā Vīnē, vēlāk vēstniecības padomnieks un pilnvarotais lietvedis Londonā (1834–1835) un Parīzē (1835).

1840.–1841. gadā viņš bija sūtnis Virtembergā un Hesenē-Darmštatē.

No 1841. līdz 1850. gadam viņš bija Krievijas vēstniecības vadītājs Vīnē.

No 1841. līdz 1848. gadam viņš bija Ārlietu ministrijas ierēdnis, pildot īpašus uzdevumus Viņa Majestātei Austrijas imperatoram.

No 1848. gada 2. decembra viņš tika iecelts par ārkārtējo sūtni un pilnvaroto ministru.

1830. gadā viņam tika piešķirta kambarkungu pakāpe.

1837. gada 17. aprīlī viņš tika paaugstināts par faktisko valsts padomnieku.

1844. gada 25. martā viņš tika paaugstināts par slepeno padomnieku.

Pēc tēva nāves viņš mantoja Elejas muižu un pārvērta to par majorātu.

Viņš ir apglabāts Jelgavā, Literātu kapsētā; viņa kaps nav saglabājies.

Apbalvojumi

Par dienestu viņam tika piešķirti daudzi Krievijas un ārvalstu ordeņi, tostarp:

• Svētā Vladimira ordenis, 4. šķira. (1829. gada 18. oktobris)
• Sv. Annas ordenis, 2. šķira ar imperatora kroni (1835. gada 6. aprīlis)
• Sv. Vladimira ordenis, 3. šķira (1836. gada 24. jūnijs)
• Sv. Staņislava ordenis, 1. šķira (1841. gada 5. decembris)
• Sv. Annas ordenis, 1. šķira (1843. gada 10. aprīlis)
• Sv. Vladimira ordenis, 2. šķira (1846. gada 12. janvāris)
• Baltā ērgļa ordenis (1849. gada 25. augusts)
• Atzinības zīme par 25 nevainojamas dienesta gadiem (1849)

Ārzemes:

• Prūsijas Sarkanā ērgļa ordenis, 2. šķira (1833)
• Hesenes-Darmštates Ludviga ordenis, 1. šķira (1841)
• Sv. Jura no Parmas Konstantīna ordeņa Lielkrusts (1850)
• Austrijas Leopolda ordenis, 1. šķira