Erste Erfahrungen bei internationalen Meisterschaften sammelte Marija Vuković als Fünfzehnjährige bei den Jugendweltmeisterschaften 2007 in Ostrava, bei denen sie aber mit 1,65 m in der Qualifikation ausschied, wie auch bei den Juniorenweltmeisterschaften in Bydgoszcz ein Jahr darauf. 2009 wurde sie bei den Mittelmeerspielen in Pescara Fünfte und Neunte bei den Jugendweltmeisterschaften in Brixen. Wenige Wochen später gewann sie bei den Junioreneuropameisterschaften im serbischen Novi Sad mit übersprungenen 1,89 m die Silbermedaille. 2010 gewann sie die Goldmedaille bei den Juniorenweltmeisterschaften in Moncton und qualifizierte sich damit auch für die Europameisterschaften in Barcelona, bei denen sie mit 1,87 m in der Qualifikation ausschied.