Police deployed officers and staff to check nearby public places, tourist attractions and hotels. Details of the boys were circulated to public transport operators and Solent ferry companies.
An address given for the family on the Isle of Wight was checked by officers. The details provided were found to be incorrect.
The force is keeping an open mind about the circumstances of this report. There is no evidence at this time to confirm a criminal offence has been committed deliberately. There could be a completely innocent explanation for what happened.
We are renewing an appeal for the parents or any relatives of these two boys to contact the police."
More top news
Tuesday morning's weather for the west of the region
Tuesday morning's weather for the east of the region
Trade suffers as roads closed at Sussex village of Three Oaks