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
Sex and drugs are off limits for undercover police, official guidelines published for the first time state.
Nicola Sturgeon will hold talks with European Parliament president Martin Schulz in Brussels today.
IKEA is recalling almost 36 million chests and dressers in the US and Canada after the deaths of three children.