Serbia national football team
Mladenović made his debut for the Serbia national football team under coach Siniša Mihajlović on May 31, 2012, in a 2–0 loss against France.