Han ble postert en rekke steder i sin karriere: Istanbul, Beograd, St. Petersburg, München og London (der fra 1902 til 1906 som ambassaderåd). Bernstorff ble i 1906 generalkonsul i Kairo i Egypt. Derfra gjorde han sitt ytterste for å finne en bileggelse av Marokkokrisen.