The Wise men or Magi first identified Jesus as King when he was under 2 years old.

Source:

Matthew 2:1-18