Perhaps you could detect when they start to preform science. Put them one a rock, then a few hundred thousand kilometers away place another rock, this time sterile, and seperate them with a vacuum. If living goop gets to the sterile rock, chances are you would be justified in calling it intelligent.
(Yes, I did just recently watch 2001. Sue me ;p)