Dedic se juntou ao clube com um contrato de cinco anos após passar por exames médicos em Tyneside na segunda-feira, unindo-se novamente a Jaissle, sob quem conquistou o título austríaco no Red Bull Salzburg em 2023.
"É uma sensação especial e uma grande honra para mim me juntar ao Newcastle United," disse Dedic após o anúncio da transferência na terça-feira, seu 24º aniversário.
"Estou realmente feliz por estar aqui e mal posso esperar para começar a jogar pelo clube e pelos fãs incríveis. Trabalhar com Matthias novamente foi um grande fator para mim. Nós nos conhecemos bem.
"Ele sabe o que posso trazer para o campo e estou realmente feliz por jogar para ele novamente. Jogar futebol da Premier League em St James' Park será realmente especial. Cada jogo parece uma grande ocasião, com uma atmosfera incrível. Estou realmente animado para começar."
O Newcastle estava no mercado por um novo lateral-direito após a saída do veterano Kieran Trippier, que se juntou ao Wolves em uma transferência gratuita quando seu contrato expirou no início deste verão.
Dedic pode ser rapidamente convocado para participar da abertura da temporada do Newcastle em casa contra o Liverpool no domingo, com Tino Livramento ainda se recuperando de uma lesão na panturrilha sofrida durante o dever internacional com a Inglaterra em junho.
Jaissle disse que estava "realmente ansioso" para trabalhar com o defensor novamente.
"Ele é um jogador que conheço muito bem, tendo trabalhado com ele desde jovem na Áustria e acompanhado sua carreira desde então," disse o treinador. "Ele trará qualidades defensivas e ofensivas para nosso elenco, que se adequam ao estilo de futebol que queremos jogar. Ele é atlético, agressivo e tecnicamente muito bom, mas também tem muito potencial para se desenvolver ainda mais."