Nam Hải dị nhân liệt truyện (chữ Hán: 南海異人列傳, dịch nghĩa: Truyện những người kỳ lạ ở đất Nam Hải), là một tập truyện sưu tầm của Phan Kế Bính về các truyền tích, dã sử nổi tiếng trong giai thoại dân gian Việt Nam.
Tập truyện được in và xuất bản bằng chữ Quốc ngữ lần đầu tiên vào năm 1909. Tập sách được tái bản vào năm 1912 bởi nhà xuất bản Sống Mới. Trong bản này, Phan Kế Bính đã thêm phần Tựa, và ghi thời điểm vào năm Duy Tân thứ 6 (1912). Trong bản 1912, cũng đã ghi nhận có sự tham gia hiệu chỉnh của nhà báo Lê Văn Phúc, hiệu Kim Giang. Năm 1916, sách được một lần nữa được tái bản. Trong lần tái bản này, Lê Văn Phúc có ghi trong phần Lời người hiệu chính: "Sách này có dự vào chương-trình học thi tú-tài, lần này là lần in thứ tư, có hiệu chính lại, và có kê cứu chép thêm vào để ghi cho đủ các bậc anh-hùng hào-kiệt nước Nam ta." Các truyện được thêm vào là truyện Bắc Bình Vương, Gia Long Đế, Tô Hiến Thành, Đào Duy Từ và Trịnh Hoài Đức.