За репрезентацију Србије и Црне Горе наступао је 17 пута и постигао један гол, и то у првом наступу против Велса у квалификацијама за Европско првенство 2004, у Београду 20. августа 2003. године. Младеновићев гол у 90. минуту био је једини гол утакмице који је донео победу Србији и Црној Гори.