Cannot verify domain

I am not able to verify that I own my domain. GoDaddy says it is because the nameservers are pointed to another company that is hosting my website. Should this matter?