Mladen Mladenović odehrál 19 reprezentačních utkání. S chorvatskou reprezentací se zúčastnil Mistrovství Evropy 1996 v Anglii.