British Prime Minister's personal phone number available online for 15 years (bbc.co.uk)

He could have blocked calls from unknown numbers and the only way for new people to reach him might be after it is screened by his staff.