Dedic is bij de club gekomen met een vijfjarig contract na het doorstaan van een medische keuring op Tyneside op maandag, en werkt opnieuw samen met Jaissle, onder wie hij in 2023 de Oostenrijkse titel won bij Red Bull Salzburg.
"Het is een speciaal gevoel en een grote eer voor mij om bij Newcastle United te komen," zei Dedic nadat de transfer dinsdag werd aangekondigd, op zijn 24e verjaardag.
"Ik ben echt blij om hier te zijn en kan niet wachten om te beginnen met spelen voor de club en de geweldige fans. Werken met Matthias was een belangrijke factor voor mij. We kennen elkaar goed.
"Hij weet wat ik op het veld kan brengen en ik ben echt blij om weer voor hem te spelen. Premier League voetbal spelen in St James' Park gaat echt speciaal zijn. Elke wedstrijd voelt als een grote gelegenheid, met een geweldige sfeer. Ik ben echt enthousiast om te beginnen."
Newcastle was op zoek naar een nieuwe rechtsback na het vertrek van veteraan Kieran Trippier, die deze zomer op een vrije transfer naar Wolves ging toen zijn contract afliep.
Dedic zou snel kunnen worden opgeroepen om te spelen in Newcastle's seizoensopening thuis tegen Liverpool op zondag, terwijl Tino Livramento nog herstellende is van een kuitblessure die hij opliep tijdens internationale verplichtingen met Engeland in juni.
Jaissle zei dat hij "echt uitkijkt" naar het opnieuw werken met de verdediger.
"Hij is een speler die ik heel goed ken, omdat ik vanaf jonge leeftijd met hem heb gewerkt in Oostenrijk en zijn carrière sindsdien heb gevolgd," zei de manager. "Hij zal zowel defensieve als aanvallende kwaliteiten aan onze selectie toevoegen, wat past bij de speelstijl die we willen hanteren. Hij is atletisch, agressief en technisch zeer goed, maar heeft ook veel potentieel om verder te ontwikkelen."