It is definitely a religion. But I'd like to add the remark that the earlier writings in particular (those attributed to the Buddha and those of early Zen masters) focus mostly on meditation practice and ethics and are quite agnostic about other (e.g. existential) questions.