Milošević played five games with the Serbian U17 team. In 2011, he accepted the Sweden U19 youth coach Hans Lindbom's invitation to a Sweden U19 training camp and soon received his first cap for both Sweden U19 and U21 squads. In the summer of 2015, he was part of the Sweden U21 squad that won the 2015 UEFA European Under-21 Championship. In 2016, he represented the Sweden Olympic football team at the 2016 Summer Olympics in Rio de Janeiro, Brazil.