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
A mild night and another misty, grey start in places in the morning.
John Kelly said he was "broken hearted" by the criticism, adding the president had expressed his condolences "the best way that he could".
A survey by ITV News found Tory activists are surprisingly supportive of the Prime Minister, despite the result of the General Election.