Border Collies are very likely the most intelligent breed of dog and this was confirmed by several studies.

This video is a little corroboration of this theory.