Can we be liable for religious bias if we require a job applicant to cut his hair?

Q. Our company requires male employees to keep their hair short. However, a recent applicant has stated that his religion doesn’t allow him to cut his hair. Will requiring him to cut his hair to get the job violate federal law?