Gerhard Johan Baltasar von Heidenstam (ur. 13 czerwca 1747 w Kilonii, zm. 22 maja 1803 w Sztokholmie) – szwedzki dyplomata żyjący w XVIII wieku.
Życiorys Jego ojcem był lekarz królewski Peter von Heidenstam (1708–1783) urodzony w Heide (Schleswig-Holstein) jako Peter Petersen. W 1770 roku popisywał się Peter von Heidenstein, dzięki nobilitacji. Nobilitacja ułatwiła karierę Gerhardowi Johanowi.
W latach 1779–1791 Baltasar von Heidenstam był szwedzkim posłem w Konstantynopolu.
W 1783 otrzymał wyraźne rozkazy, by namówić Turków do uderzenia na Rosję, gdy w Szwecji przygotowano się tymczasem do rozprawy z sojusznikiem Rosji – Danią.
W 1787 roku, jego francuski odpowiednik Marie-Gabriel-Florent-Auguste de Choiseul-Gouffier złożył skargę na nielojalne wobec francuskiego sojusznika postępowanie posła szwedzkiego. Heidenstam i ambasador brytyjski Sir Robert Ainslie, wspomagani przez posła pruskiego Heinricha von Diez, starali się bowiem przekonać Turków, by nie przyjmowali warunków pokojowych, które proponowała Francja, jako pośredniczka z wrogiem Turcji – Rosją.