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
Police have held two men over the death of Inga Maria Hauser in Northern Ireland, 30 years after the murder.
Every train run by the UK’s busiest franchise, Govia Thameslink Railway was rescheduled from Sunday.
Hours after the former actress had exchanged vows with Prince Harry, the royal site had been updated to reflect its newest member.