Ľuboš Velebný hat im Juniorenbereich bei einigen internationalen Titelkämpfen teilgenommen: Für die U18-Nationalmannschaft der Slowakei nahm er an der U18-Weltmeisterschaft 1999 und 2000 teil und für die U20-Auswahl seines Heimatlandes spielte er bei der U20-Weltmeisterschaft 2001 und 2002.