Intelligence can be defined as the ability to solve novel problems.  In other words, many examples of “animal intelligence” wouldn’t count because of the limited range of situations within which they are able to act.  Examples might include squirrels caching nuts and finding them again or the ability of drongos to mimic the alarm calls of meerkats to scare them off and steal their food.  A true demonstration of intelligence requires that an animal be able to solve a problem with which it has no familiarity.  The kea is an example of an animal that has a remarkable capacity to do just this (h/t Jerry Coyne):