A nivel internacional, representa a la Serbia sub-17. Juega principalmente en la posición de Centrocampista. Su valor de mercado actual se estima en 600K €.

En 1 presencias en la temporada 2025 de la Amistoso internacional de clubes, stefan mladenovic registró 0 goles y 0 asistencias, además de completar 0 pases clave de un total de 0 pases con una precisión de pases de -.