The boy, who has not been named yet, was last seen leaving Newquay's sports centre on his own at around 3pm. He was wearing a red Manchester United tracksuit top, football socks and white football boots.
Police have declared the incident high risk due to the boy's age and are appealing for information.
Anyone with information is asked to call 999 and to quote crime reference 04/16/03.
More top news
Host Paddy McGuinness tweeted a tribute to contestant Charlie Watkins whose date was featured in Saturday's episode.
A police raid uncovered what is believed to be cocaine that had been stashed in nappies, and 40 cannabis plants.
The prince attended the rugby match in his role as patron of the Invictus Games Foundation, the official charity for this year's game.