Dogs are not use to Shoes. Shoes for Dogs are made as per dog breed. So size matter always. All shoe for dogs are have common size. The dog can behave weird first time. But dont worry you can train him.
Before buy any shoe for dog you need to check this -
1) Material Used