We can estimate the sample size needed for a certain confidence level, admisible error and population proportion using the Cochran's formula:
We don't have an estimation for p, the population proportion, but we will take the worst case scenario (therefore, the sample size will cover if the proportion is different), that is p=0.5.
This value of p will give us the maximum value for p(1-p) and therefore a sample size that will cover all the possible values of p.
The value of Z depends on the level of confidence, that is 99.9%. Then, the value of Z can be looked up in the standard normal distribution:
As the true proportion has to be within +/- 2.5% of the estimated proportion. the error e is 2.5%, so its value is:
Then, we can calculate the sample size using Z=3.291, p=0.5 and e=0.025:
Answer: n=4,333.
The sample size has to be at least 4,333 to have a 99.9% confidence that the estimation will be within +/- 2.5% of the true population.