Aleksandar Šalenberg (rođen 20. juna 1969) je austrijski diplomata, pravnik i političar.
Od 2019. godine obavlja funkciju ministra spoljnih poslova u vladi kancelara Sebastijana Kurca.
1997. godine Šalenberg je ušao u austrijsko ministarstvo spoljnih poslova. Šalenberg je 3. juna 2019. naslijedio Karin Knajsel na mjestu ministra spoljnih poslova Austrije. On je zadržao svoju poziciju u okviru drugog kabineta Sebastijana Kurca.
Razveden je i otac četvoro dece.