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
Cuts and a lack of resources have put an already "overstretched" Metropolitan Police at risk of being "overwhelmed" by rape cases
The Met Police Commissioner admits change is required after a report highlighted failures in the service's conduct in rape investigations
Around 20 cars have been damaged after part of the roof of an Audi showroom collapsed.