Hološko came to international attention playing for the Slovakia Under-20 team in the 2003 FIFA World Youth Championship.
Hološko rose to prominence by participating in the 2003 FIFA World Youth Championship with the Slovakia Under-20 squad.