Brkić was a member of Serbian youth national teams, and played at the 2008 UEFA European Under-17 Championship.