В 2004 году Бракочевич в составе молодёжной сборной Сербии и Черногории выиграла серебряную медаль чемпионата Европы в Прешове. В 2006-м дебютировала в составе национальной сборной Сербии и Черногории на отборочном турнире чемпионата Европы, в том же году стала бронзовым призёром чемпионата мира в Японии. В 2007 году 19-летняя Бракочевич уже являлась игроком основного состава сборной Сербии, взявшей серебро на чемпионате Европы в Бельгии и Люксембурге. По итогам этого турнира её наградили призом лучшей на подаче.