Rebičová debuterte for det slovakiske landslaget som 17-åring mot Belarus i september 2010, og fulgte opp med 12 mål i hennes tre første kamper.