Albert Rusnák je mládežnickým reprezentantem Slovenska, nastupoval v kategoriích U18, U19 a U21. Se slovenskou „jedenadvacítkou“ slavil v říjnu 2016 postup z kvalifikace na Mistrovství Evropy 2017 v Polsku.