Kariera reprezentacyjna W reprezentacji Słowenii Rudonja zadebiutował 8 lutego 1994 roku w zwycięskim 1:0 spotkaniu przeciwko Gruzji. W 2000 roku Srečko Katanec powołał go na mistrzostwa Europy. Na turnieju tym Słoweńcy zajęli ostatnie miejsce w swojej grupie i odpadli z turnieju. Na Euro Mladen wystąpił w każdym z 3 spotkań w pełnym wymiarze czasowym. W 2 pierwszych meczach tworzył duet napastników z Sašo Udovičem, a w ostatnim pojedynku z Erminem Šiljakiem.

Następnie Rudonja znalazł się w kadrze na mistrzostwa świata 2002. Słowenia ponownie uplasowała się na ostatniej pozycji w rundzie grupowej i odpadła z mundialu. Mladen zagrał w każdym ze spotkań, chociaż pojedynek przeciwko Paragwajowi rozpoczął na ławce rezerwowych. Na boisku pojawił się w 40. minucie zmieniając kontuzjowanego Mirana Pavlina. Łącznie w barwach drużyny narodowej Rudonja wystąpił w 65 meczach. Strzelił w nich 1 gola – 14 listopada 2001 roku w zremisowanym 1:1 pojedynku z Rumunią.

Bibliografia

Profil na stronie nzs.si