nav要素は、HTML5から新たに追加された要素で、ナビゲーションであることを示す際に使用します。
ナビゲーションとは、ウェブサイト内の他のページへのリンクや、ページ内リンクなどのことです。
他のページにリンクした箇所のすべてを<nav>~</nav>で囲む必要はなく、主要なナビゲーションとなるセクションのみを示すのに適しています。
よく、ウェブページの下部に、利用規約ページ、著作権ページ、トップページへ戻る、などのリンクが配置されることがありますが、このような場合には<nav>を使用するのではなく<footer>のみでも充分です。
参考:HTML5 タグ一覧