A Coastguard spokeswoman said they were hoping to get in contact with the parents of the two boys.
She said: "We would like to hear from the parents to confirm that the children are, in fact, safe."
It is understood that the boys were reported missing at midday but the parents had not been in contact with the emergency services since about 1pm.
More top news
The move comes amid a motion of no confidence that was tabled against Labour leader Jeremy Corbyn.
The first anniversary of the Sousse terrorist attack - which left 30 Britons dead - will be marked by families of the victims on Sunday.
Since Friday's EU result, the Liberal Democrats have recorded thousands of voters signing up to become members.