Remote branch on Visual Studio online doesn't appear on Visual Studio 2015 Team Explorer
You can now do this in Visual Studio by going to the Synchronisation tab (Sync in the Team drop down menu) and clicking Fetch at the top.
I have solved my problem opening a Git Command Prompt (following this instructions), and doing a git fetch
to retrieve the new branch.