20 stycznia 2022 został wypożyczony na sześć miesięcy do belgijskiego Eupen, występującego w Jupiler Pro League. Tego samego dnia PAOK poinformował o przedłużeniu kontraktu z młodym reprezentantem do lata 2026 roku. Zadebiutował 22 stycznia w zremisowanym spotkaniu z KV Kortrijk (1:1). W KAS Eupen rozegrał 7 spotkań w lidze (1 remis i 6 porażek) oraz 1 spotkanie w Pucharze Belgii.
30 lipca 2025 roku Konstandelias przedłużył kontrakt z PAOK-iem po doniesieniach, że osiągnięto porozumienie w sprawie jego transferu do VfB Stuttgart, uzależnionego od przejścia badań medycznych.
Kariera reprezentacyjna 24 marca 2023 roku Konstandelias zadebiutował w seniorskiej reprezentacji Grecji w wygranym 3:0 meczu z Gibraltarem w eliminacjach do mistrzostw Europy 2024.
17 listopada 2023 roku po raz pierwszy wyszedł w podstawowym składzie reprezentacji Grecji i zdobył swoją pierwszą bramkę w kadrze seniorów w wygranym 2:0 meczu towarzyskim z Nową Zelandią.