At youth levels, Leitner has first played unofficially for Guatemala, while living there, and then officially for Austria. She made her senior debut for the latter on 14 June 2021 as an 82nd-minute substitution in a 2–3 friendly home defeat to Italy.