Can we create AI to not only recognize itself, but to recognize other AI systems as well?
In the abstract, mechanisms for self-recognition (I personally prefer the phrase 'metacognition', since it carries fewer spurious associations) and recognition of intelligence in other systems can be considered to be pretty much equivalent.

In fact, both can be characterized in the standard percept/action framework: the task in both cases involves (however coarsely) classifying/predicting the behaviour of a black box system.

Such tasks can be universally characterized in terms of frameworks such as Solomonoff Induction or (more recently) AIXI.