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
The complications British nurse Pauline Cafferkey is suffering could be due to the Ebola virus 'reactivating', an expert says.
Mars Rover finds indication of ancient lakes on the red planet, adding to evidence it is not the "dry, arid planet" scientists once thought.
Astronaut who became an internet sensation after posting a video of himself performing a David Bowie classic in space releases album.