Hološko came to international attention playing for the Slovakia Under-20 team in the 2003 FIFA World Youth Championship.
Hološko's international reputation grew when he played for the Slovakia Under-20 team in the 2003 FIFA World Youth Championship.