Marija Vuković participe à sa internationale en 2007 à l'occasion des Championnats du monde cadets à Ostrava où elle ne passe pas le cap des qualifications (1,65 m). L'année suivante, elle se classe des Championnats des Balkans en salle avec 1,75 m, puis s'impose lors de l'édition chez les cadets (1,76 m) avant de participer aux Championnats du monde juniors de Bydgoszcz où elle échoue une nouvelle fois en qualifications malgré un saut à 1,78 m. Durant l'année, elle avait porté son record personnel (et national) à 1,82 m à Belgrade.