Git上で消したはずのremoteブランチが残っている

Git上で削除したはずのremoteブランチは、VisualStudio上でFetchしても残念ながら VisualStudio上では表示されたままになってしまいます。
これは、ローカルに複製された設定が残っているためです。
コマンドプロンプトを開き、

git fetch -p 

を実行すると、remoteブランチの状態とVisualStudio上のチームエクスプローラーの remoteブランチの状態が統一されます。