Stefanidis har spilte en rekke kamper for det svenske laget på aldersbestemt nivå, men greide imidlertid ikke å komme seg inn på A-landslaget.