Milka Smilevska je tokom karijere radila kao reporterka za Al Jazeeru Balkans, te makedonske nacionalne privatne televizije Kanal 5 i Alfa TV. U novinarstvu je od 1998. godine.