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
Jeremy Corbyn's economic policies would harm the poor and leave the Tories in power for a decade, Chris Leslie has warned.
Landlords have been warned they could face up to five years in prison if they fail to remove illegal immigrants from properties.
A picture of Cecil the lion - the animal killed by an American dentist in Zimbabwe - has been projected on to the Empire State Building.