Update remote branch list

If the remote branches don't exist anymore, won't a simple 'git pull' prune the remote branch list?

I just tested it. No, you will still have the local and the remote branch without any update on that, if the remote branch was deleted. You will have to update your remote list. But git will tell you that it couldn't find a remote fatal: Couldn't find remote ref <branch>.