Keudell var regjeringsråd i Breslau. I 1863 kalte Otto von Bismarck ham til tjenestegjøring i det prøyssiske utenriksdepartementet. I 1870 ble han geheimelegasjonsråd.