Dedic hat sich dem Verein mit einem Fünfjahresvertrag angeschlossen, nachdem er am Montag in Tyneside einen Medizincheck bestanden hat, und sich erneut mit Jaissle zusammengeschlossen, unter dem er 2023 den österreichischen Titel bei Red Bull Salzburg gewann.
"Es ist ein besonderes Gefühl und eine wirklich große Ehre für mich, Newcastle United beizutreten," sagte Dedic, nachdem der Wechsel am Dienstag, seinem 24. Geburtstag, bekannt gegeben wurde.
"Ich bin wirklich glücklich, hier zu sein und kann es kaum erwarten, für den Verein und die großartigen Fans zu spielen. Die Zusammenarbeit mit Matthias war ein großer Faktor für mich. Wir kennen uns gut.
"Er weiß, was ich auf dem Platz bringen kann, und ich bin wirklich glücklich, wieder für ihn zu spielen. Premier-League-Fußball im St James' Park zu spielen, wird wirklich etwas Besonderes sein. Jedes Spiel fühlt sich wie ein großes Ereignis an, mit einer großartigen Atmosphäre. Ich bin wirklich aufgeregt, loszulegen."
Newcastle war auf der Suche nach einem neuen rechten Verteidiger, nachdem der erfahrene Kieran Trippier den Verein verlassen hatte, der in diesem Sommer nach Ablauf seines Vertrags ablösefrei zu den Wolves gewechselt ist.
Dedic könnte schnell dazu aufgerufen werden, im Saisonauftakt von Newcastle zu Hause gegen Liverpool am Sonntag zu spielen, während Tino Livramento sich noch von einer Wadenverletzung erholt, die er im Juni während des Länderspiels mit England erlitten hat.
Jaissle sagte, er freue sich "wirklich darauf", wieder mit dem Verteidiger zu arbeiten.
"Er ist ein Spieler, den ich sehr gut kenne, da ich von jungen Jahren in Österreich mit ihm gearbeitet habe und seine Karriere seitdem verfolgt habe," sagte der Trainer. "Er wird sowohl defensive als auch offensive Qualitäten in unseren Kader bringen, was dem Spielstil entspricht, den wir spielen wollen. Er ist athletisch, aggressiv und technisch sehr gut, hat aber auch viel Potenzial zur weiteren Entwicklung."