The most intelligent breed of dog is the Border Collie.

As an extra, here's a cool little doggo.