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
Former Israeli president Shimon Peres dies, aged 93, following a stroke two weeks ago.
The eight foot bronze statue coincides with the 75th anniversary of Eric Morecambe and Ernie Wise first appearing on stage together.
Britney Spears sung hits from all nine of her albums during her highly-anticipated appearance at the Apple Music Festival in London.