From the URL dispatcher docs:
There’s no need to add a leading slash, because every URL has that. For example, it’s ^articles, not ^/articles.
So the correct regexp (since you say you don't need to break down the date components) is:
r'^(?P<date>\d{2}-\d{2}-\d{4})/$'
I see that falinsky's answer corrects the leading slash as well.