Naden Harbour is a harbour on the north coast of Graham Island on Haida Gwaii, British Columbia, Canada. The locality of Naden Harbour, British Columbia is located on its western shore. Cape Naden is the point on the west side of the entrance to Virago Sound, which is at the entrance to Naden Harbour.