Händelsen inträffar på årsdagen för terrordådet på OS i München 1972, då medlemmar i palestinska Svarta september dödade elva israeliska idrottsmän och en västtysk polis.
– Det kan finnas en koppling, säger Bayernregionens ministerpresident Markus Soeder enligt Reuters.
Polis och åklagare meddelade på eftermiddagen att händelsen utreds som en terrorattack, enligt AP.
Gärningsmannen var österrikisk medborgare och är enligt polisen inte bosatt i Tyskland. Han ska ha varit beväpnad med ett karbingevär av äldre modell. Ingen annan person kom till skada under skottutväxlingen.
Mannen dödförklarades ett par timmar efter händelsen.
Enligt tyska och österrikiska medier fanns 18-åringen sedan tidigare på säkerhetspolisens radar. Han uppges förra året ha utretts misstänkt för att spridit IS-propaganda, men ärendet lades ned.
Österrikes inrikesdepartement bekräftade senare att mannen misstänktes vara islamist och förra året försökt ha gå med i en extremistisk organisation, enligt Reuters.
Israels president Isaac Herzog har varit i kontakt med sin tyska motsvarighet efter skottlossningen.
”Jag vill tacka de tyska myndigheterna för deras snabba ingripande, och skickar mitt stöd till alla som var måltavlor”, skriver han på X.