Heidelinde Weis (* 17. September 1940 in Villach, Kärnten) ist eine österreichische Schauspielerin.
Die Tochter eines kaufmännischen Angestellten besuchte eine Handelsschule und spielte 14-jährig an der Österreichischen Schulbühne die Titelrolle einer Adaption des Märchens Hans im Glück. Nach ihrer Schauspielausbildung am Max-Reinhardt-Seminar in Wien in den Jahren 1957 bis 1958 gehörte sie 1959 bis 1960 zum festen Ensemble des Wiener Theater in der Josefstadt. Ihr Kinodebüt hatte sie 1959 in dem Film Ich heirate Herrn Direktor, wo sie eine strebsame Stenotypistin darstellte.
Heidelinde Weis war seit 1960 bis zu dessen Tod 1998 mit dem 21 Jahre älteren Theaterproduzenten Hellmuth Duna verheiratet. Sie ging seitdem häufig mit dessen Schaubühne auf Tournee. Von 1962 bis 1981 gab sie Gastspiele unter anderem am Theater am Kurfürstendamm, in Hamburg, Düsseldorf und am Theater in der Brienner Straße in München. Besonders erfolgreich war sie in Colombe von Anouilh, aber auch als Isabella in Maß für Maß und Olivia in Was ihr wollt konnte sie überzeugen. Bei den Salzburger Festspielen verkörperte sie 1976 Rosetta in Leonce und Lena und 1978 die Gräfin in Der tolle Tag oder Figaros Hochzeit.