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
The RSPCA has said on Halloween there could be a link between full moons and a real-world danger - a rise in animal abuse.
The Football Association today confirmed they have received £350,000 in Twitter fines since 2011
A surfer's near-death encounter with a massive shark has been revealed in new pictures that show he was followed by the animal.