Norwegian Lundehund. Dating back to the Ice Age, the Norwegian Lundehund is recognised as one of the rarest dogs on the planet due to its unique characteristics which aren't shared by any other breed. Lagotto Romagnolo. Azawakh. Otterhound. Mudi