Mladen Rudonja representou a Seleção Eslovena de Futebol no Campeonato Europeu de Futebol de 2000 e na Copa do Mundo de 2002, na Coreia do Sul e Japão.