Liba war über viele Jahre festes Mitglied der tschechoslowakischen Nationalmannschaft und gewann mit dieser eine Gold-, zwei Silber- sowie zwei Bronzemedaillen bei Weltmeisterschaften. Zudem gewann er 1984 die olympische Silbermedaille und 1992 die Bronzemedaille. Insgesamt absolvierte er 211 Länderspiele für die ČSSR, in denen er 66 Tore erzielte. Zudem lief er in einem Länderspiel für die Slowakei auf.