Holévasz Nyugat-Németországban született, és eddigi pályafutása nagy részében is Németországban játszott, de mivel édesapja görög, ezért rendelkezik görög útlevéllel is. Úgy döntött, a görög válogatottban szeretne játszani. 2011. november 11-én, Oroszország ellen debütált. Bekerült a 2012-es Európa-bajnokságra utazó keretbe.